Pagini recente » Cod sursa (job #841915) | Cod sursa (job #2067399) | Cod sursa (job #2128088) | Cod sursa (job #2733506) | Cod sursa (job #1542973)
#include <fstream>
#define INFI 0x3f3f3f3f
using namespace std;
ifstream f("secv2.in");
int n,start,stop,poz,maxim=-6000000,i,sum=-INFI,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;
}