Cod sursa(job #1475331)
Utilizator | Data | 23 august 2015 20:53:37 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<stdio.h>
int n,k,t,i,s,b,m=-(1<<31),p=1,l=1,j=1,v;
int main() {
freopen("secv2.in","r",stdin),freopen("secv2.out","w",stdout),scanf("%d%d",&n,&k);
for(i=1;i<=n;i++) {
scanf("%d",&t),v+=t;
if(b>s)
b=s,l=i;
s+=t;
if(m<s-b&&i>=l+k)
m=s-b,p=i;
if(l<=p)
j=l;
}
if(k==n)
printf("1 %d %d",n,v);
else
printf("%d %d %d",j,p,m);
}