Pagini recente » Cod sursa (job #2245744) | Cod sursa (job #1846857) | Cod sursa (job #2902317) | Cod sursa (job #358154) | Cod sursa (job #1976578)
#include<bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long n,k,x;
long long s[50002];
long long mn=50000*25001,pozm;
long long smax,st,dr;
int main()
{
f>>n>>k;
for(int i=1;i<=n;++i)
{
f>>x;
s[i]=s[i-1]+x;
mn=min(mn,s[i]);
if(mn==s[i])
pozm=i+1;
if(i>=k)
if(s[i]-mn>smax)
{
smax=s[i]-mn;
st=pozm;
dr=i;
}
}
g<<st<<" "<<dr<<" "<<smax<<'\n';
return 0;
}