Cod sursa(job #590468)
| Utilizator | Data | 17 mai 2011 17:45:39 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.37 kb |
#include<fstream.h>
long n,k,t,i,s=0,b=0,max=-2000000000,p=1,l=1,j=1;
int main()
{ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
for(i=1;i<=n;i++)
{f>>t;
if(b>s)
b=s,l=i;
s+=t;
if(max<s-b&&i>=l+k)
max=s-b,p=i;
if(l<=p)
j=l;}
g<<j<<" "<<p<<" "<<max;
f.close();
g.close();
return 0;}
