題解

這是一道大水題，然而我卡了1個半小時都沒做出來，就是因為我搞反了時區的概念，必須掛出來，警示自己！！！
首先明確時區的概念，如果一區為1時的時候，i區的本地時間為i時。
好，那么這道題就很容易了，首先得到可用時間段長度為f-s。
然后我們用固定窗口的方法，固定一個長度為f-s的窗口，框住一段和最大的子序列，記這段子序列開始的位置為beg。
我們假設在beg時區時當地時間為s時，在1區的當地時間為x。我們有公式：
x+(beg?1)=sx+(beg?1)=s 即 x=s?(beg?1)x=s?(beg?1)
值得注意的是，如果x得到的結果<1<1<script type="math/tex" id="MathJax-Element-126"><1</script>還要將x+=nx+=n
由于可能存在多個合理答案，這個題目要求數值最小的！

---

代碼

#include <iostream> #include <cstdio> using namespace std; const int maxn = 1e6+7; int a[maxn],b[maxn]; int n,s,f; int main(){scanf("%d",&n);for(int i = 1;i <= n;++i) scanf("%d",&a[i]);scanf("%d%d",&s,&f);int ans = n;int inter = f - s;int sum = 0,mx = 0,mark = 1;for(int i = 1;i <= inter;++i) sum += a[i];mx = sum;ans = s;for(int beg = 2;beg <=n;++beg){int end = beg+inter-1;end = end > n?end-n:end;sum -= a[beg-1];sum += a[end];int t = beg-1;if(sum > mx){mx = sum;ans = s-t <= 0?s-t+n:s-t;}else if(sum == mx){ans = min(ans,s-t<=0?s-t+n:s-t);}}printf("%d\n",ans);return 0; }

總結

以上是生活随笔為你收集整理的codeforces 939C Convenient For Everybody 简直羞耻的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。