Pagini recente » Cod sursa (job #886350) | Cod sursa (job #2487707) | Cod sursa (job #1738594) | Cod sursa (job #1930052) | Cod sursa (job #3136446)
#include <fstream>
#define inf 1000000000
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
int n,k,i,pozi,pozj,maxc,j,x,minc,sum[50001];
int main ()
{
fin>>n>>k;
j=0;
minc=inf;
maxc=-inf;
for (i=1; i<=n; i++)
{
fin>>x;
sum[i]=sum[i-1]+x;
if (i>=k)
{
if (sum[i-k]<minc)
{
minc=sum[i-k];
j=i-k;
}
if (sum[i]-minc>maxc)
{
maxc=sum[i]-minc;
pozj=j+1;
pozi=i;
}
}
}
fout<<pozj<<" "<<pozi<<" "<<maxc;
return 0;
}