Cod sursa(job #1542963)
Utilizator | Data | 5 decembrie 2015 20:42:49 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
using namespace std;
ifstream f("secv2.in");
int n,start,stop,poz,maxim=-6000000,i,sum=-6000000,x,k;
int main()
{
f>>n>>k;
for(i=1;i<=n;++i)
{
f>>x;
if(sum>=0)
sum+=x;
else
{
sum=x;
poz=i;
}
if(maxim<sum && i-poz>k)
{
maxim=sum;
start=poz;
stop=i;
}
}
ofstream g("secv2.out");
g<<start<<" "<<stop<<" "<<maxim<<endl;
return 0;
}