Pagini recente » Cod sursa (job #2183859) | Cod sursa (job #2939643) | Cod sursa (job #2782348) | Cod sursa (job #596659) | Cod sursa (job #2316746)
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int i,l,L,R,ans,x,n,best,k,sum;
int main()
{
f>>n>>k;
f>>best;
sum+=best;
ans=best;
l=1;
for(i=2; i<=n; ++i)
{
f>>x;
if(best>=0)best+=x;
else l=i, best=x;
if(best>ans && i-l+1>k)
{
ans=best;
L=l;
R=i;
}
sum+=x;
}
if(k==n)g<<"1"<<' '<<n<<' '<<sum<<'\n';
else g<<L<<' '<<R<<' '<<ans<<'\n';
return 0;
}