Pagini recente » Cod sursa (job #2821980) | Cod sursa (job #3180257) | Cod sursa (job #3181561) | Cod sursa (job #2979093) | Cod sursa (job #2460954)
#include <fstream>
using namespace std;
ifstream fi("secv2.in");
ofstream fo("secv2.out");
const int NMAX=50005;
int n,k,v[NMAX],s[NMAX],sol,solst,soldr,curr,st;
int main()
{
fi>>n>>k;
for(int i=1;i<=n;i++)
{
fi>>v[i];
s[i]=s[i-1]+v[i];
}
sol=s[k]; solst=1; soldr=k;
curr=0; st=1;
for(int i=k+1;i<=n;i++)
{
if(s[i-k]<curr)
{
curr=s[i-k];
st=i-k+1;
}
if(s[i]-curr>sol)
{
sol=s[i]-curr;
solst=st;
soldr=i;
}
}
fo<<solst<<" "<<soldr<<" "<<sol<<"\n";
fi.close();
fo.close();
return 0;
}