cf B. Maximum Absurdity

时间:2023-03-08 17:54:52
cf B. Maximum Absurdity

http://codeforces.com/contest/332/problem/B

 #include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 200010
using namespace std;
int a[maxn];
long long sum[maxn];
long long max1;
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for(int i=; i<n; i++)
{
scanf("%d",&a[i]);
}
for(int i=; i<n; i++)
{
if(i<k) sum[]+=a[i];
else
sum[i-k+]=sum[i-k]-a[i-k]+a[i];
}
int aa=,bb=,t=;
for(int i=; i<n-k; i++)
{
if(sum[i]>sum[t]) t=i;
if(sum[t]+sum[i+k]>max1)
{
max1=sum[t]+sum[i+k];
aa=t;
bb=i+k;
}
}
printf("%d %d\n",aa+,bb+);
return ;
}