Pagini recente » Cod sursa (job #2778364) | Cod sursa (job #830299) | Cod sursa (job #825187) | Cod sursa (job #2219904) | Cod sursa (job #1984151)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
#define lim 50001
int v[lim],n,k,st,dr,smax,x;
int main()
{
fin>>n>>k;
smax=-1000000000;
for(int i=1; i<=n; i++)
{
fin>>x;
v[i]=v[i-1]+x;
if (i==k)
{
smax=v[i];
st=1;
dr=i;
}
if(i>k)
{
if(v[i]-v[i-k]>=smax)
{
smax=v[i]-v[i-k];
dr=i;
st=i-k+1;
}
if(v[i]-v[st-1]>=smax)
{
smax=v[i]-v[st-1];
dr=i;
}
}
}
fout<<st<<' '<<dr<<' '<<smax;
fin.close();
fout.close();
return 0;
}