Pagini recente » Borderou de evaluare (job #851134) | Borderou de evaluare (job #2511494) | Borderou de evaluare (job #870476) | Borderou de evaluare (job #35466) | Cod sursa (job #2412477)
#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[in])
in=i-k;
s=v[i]-v[in];
if(s>maxx)
{
maxx=s;
inn=sf;
sff=i;
}
}
}
void afisare()
{
cout<<inn+1<<' '<<sff<<' '<<maxx;
}
int main()
{
citire();
rezolvare();
afisare();
return 0;
}