Cod sursa(job #727389)
| Utilizator | Data | 27 martie 2012 22:16:16 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <fstream>
using namespace std;
int sk=0,i,k,m=-10000000,start,idx,end,x[50001],s,n;
int main()
{ofstream g("secv2.out");
ifstream f("secv2.in");
f>>n>>k;
for(i=1;i<=n;i++)
f>>x[i];
for(i=1;i<=k;i++)
sk+=x[i];
start=idx=1;
end=k;
s=sk;
m=s;
for(i=k+1;i<=n;i++)
{sk=sk+x[i]-x[i-k];
if(s+x[i]>sk) s+=x[i];
else
s=sk,idx=i-k+1;
if(s>m) m=s,start=idx,end=i;
}
g<<start<<" "<<end<<" "<<m;
f.close(); g.close();
return 0;
}
