Pagini recente » Cod sursa (job #2276679) | Cod sursa (job #1313546) | Cod sursa (job #1374804) | Cod sursa (job #360841) | Cod sursa (job #1510482)
#include <iostream>
#include <fstream>
#define nmax 50009
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int d[nmax];
int main()
{long n,k,in,sf,summax,suma,sum,minim,xmax,poz,ymax,i,j,x;
fin>>n>>k;
in=1;sf=0;sum=0;
for(i=1;i<=k;i++)
{
fin>>x;
d[++sf]=x;
sum+=x;
}
summax=sum;
xmax=1;ymax=k;
for(i=k+1;i<=n;i++)
{fin>>x;sum+=x;
d[++sf]=x;
suma=0; poz=in-1; minim=0;
for(j=in;j<sf-k+1;j++)
{suma+=d[j];
if(suma<minim){minim=suma; poz=j;}
}
in=poz+1;
sum-=minim;
if(sum>summax)
{summax=sum;
xmax=in;
ymax=sf;}
}
fout<<xmax<<' '<<ymax<<' '<<summax;
}