Cod sursa(job #455718)
Utilizator | Data | 14 mai 2010 08:38:32 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<iostream.h>
#include<fstream.h>
ifstream f("suma.in");
ofstream g("suma.out");
int n,scur,sk,k,i,smin,pmin,smax,pmax,v[20006];
int main()
{f>>n>>k;
for(i=1;i<=k;i++) {f>>v[i];
scur+=v[i];}
smin=0; pmin=1; smax=scur; pmax=k;
for(i=k+1;i<=n;i++)
{f>>v[i];
scur+=v[i];
sk+=v[i-k];
if(sk<smin)
{smin=sk;
pmin=i-k;}
if(scur-smin>smax)
{smax=scur-smin;
pmax=i;
}
}
g<<pmin+1<<" "<<pmax<<" "<<smax;
f.close(); g.close();
return 0;
}