Pagini recente » Cod sursa (job #856426) | Cod sursa (job #1217203) | Cod sursa (job #3171875) | Cod sursa (job #2726148) | Cod sursa (job #2412465)
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,i,maxx,inn,sff,in,sf,s,v[50005];
void citire()
{
cin>>n>>k;
for(i=1;i<=n;i++)
{
cin>>v[i];
v[i]+=v[i-1];
}
}
void rezolvare()
{
in=0;
sf=k;
s=v[k];
inn=0;
sff=k;
maxx=v[k];
for(i=k;i<=n;i++)
{
if(v[i-k]<v[sf])
sf=i-k;
s=v[i]-v[sf];
if(s>maxx)
{
maxx=s;
inn=sf;
sff=i;
}
}
}
void afisare()
{
cout<<inn+1<<' '<<sff<<' '<<maxx;
}
int main()
{
citire();
rezolvare();
afisare();
return 0;
}