题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
const int N = 200010;
int n,a[N],s[N];
int main()
{
cin >> n;
for(int i = 1; i <= n; i ++ ){
cin >> a[i];
a[i + n] = a[i];
}
for(int i = 1; i <= n * 2; i ++){
s[i] = s[i - 1] + a[i];
}
int l,r;
cin >> l >> r;
int res = 0,len = r - l,index = -1;
for(int i = len; i <= n * 2; i ++ ){
int t = s[i] - s[i - len];
int x = r - i;
while(x < 1) x += n;
if(t > res || t == res && x < index){
res = t;
index = x;
}
}
cout << index;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
这道题目题意容易开错