Pagini recente » Cod sursa (job #705908) | Cod sursa (job #1843211) | Cod sursa (job #1976461) | Cod sursa (job #2063484) | Cod sursa (job #228163)
Cod sursa(job #228163)
#include <stdio.h>
long long i,n,k,x[50000],s[500000],min[50000],mm,a,b;
int main(){
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
fscanf(f,"%lld %lld %lld",&n,&k,&x[1]);
s[1] = x[1];
min[1] = 1;
for(i=2;i<=n;i++){
fscanf(f,"%lld",&x[i]);
s[i] = s[i-1] + x[i];
if(s[i]<s[min[i-1]]) min[i] = i;
else min[i] = min[i-1];
}
mm = s[k];
for(i=1;i<=n;i+=k)
if(s[i] - s[min[i-1]] > mm){ a=min[i-1]+1;b=i;mm=s[i] - s[min[i-1]];}
fprintf(g,"%lld %lld %lld",a,b,mm);
return 0;
}