Pagini recente » Cod sursa (job #1241207) | Cod sursa (job #2479821) | Cod sursa (job #1452309) | Cod sursa (job #1629269) | Cod sursa (job #325122)
Cod sursa(job #325122)
#include<iostream>
#include<stdio.h>
FILE *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");
int main()
{
long long a[50001],n,k,i,max=0,s=0,j;
long long x,y;
fscanf(f,"%lld %lld\n",&n,&k);
a[0]=0;
for(i=1;i<=n;i++)
{
fscanf(f,"%lld ",&a[i]);
a[i]=a[i]+a[i-1];
if(i>k) {
for(j=i-k;j>=0;j--)
{
s=a[i]-a[j];
if(s>max){max=s;
x=j+1;
y=i;}
}
}
if(i==k){max=a[i];
x=1;
y=i;}
}
fprintf(g,"%lld %lld %lld\n",x,y,max);
return 0;
}