Pagini recente » Cod sursa (job #460946) | Monitorul de evaluare | Istoria paginii utilizator/pannda | Istoria paginii utilizator/nightcro | Cod sursa (job #1976579)
#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=-50000*25001,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;
}