Pagini recente » Cod sursa (job #2931715) | Cod sursa (job #1956355) | Cod sursa (job #1259167) | Cod sursa (job #1435601) | Cod sursa (job #3264626)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, i, x, s, mx, inceput, sfarsit, poz,k,su,v[50001];
int main()
{
fin>>n>>k;
poz=1;
mx=-1250000001;
for(i=1;i<=n;i++)
{
fin>>v[i];
if(s<su){
s=su;
poz=i-k+1;
}
s+=v[i];
su+=v[i];
if(i-k+1>=1)
su-=v[i-k+1];
if(s>mx && i<k)
{
mx=s;
sfarsit=i;
inceput=poz;
}
}
fout<<inceput<<" "<<sfarsit<<" "<<mx;
return 0;
}
//1 2 3 4 5
//1 3 6 10 15