Cod sursa(job #647291)
Utilizator | Data | 11 decembrie 2011 13:04:21 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<cstdio>
int n,k,t,i,s,b,m=-(1<<31),p=1,l=1,j=1,v;
int main()
{FILE *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");
fscanf(f,"%d%d",&n,&k);
for(i=1;i<=n;i++)
{fscanf(f,"%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)
fprintf(g,"1 %d %d",n,v);
else
fprintf(g,"%d %d %d",j,p,m);
return 0;}