Pagini recente » Istoria paginii runda/unmicwarmup/clasament | Istoria paginii runda/concurs_freshmen_2 | Cod sursa (job #2224963) | Cod sursa (job #576344) | Cod sursa (job #2316302)
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,i,a[50010];
pair<int,int> last;
pair<int,pair<int,int> > ans={-(1e9),{0,0}};
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i],a[i]+=a[i-1];
for(i=k;i<=n;i++)
{
last=min(last,{a[i-k],i-k});
ans=max(ans,{a[i]-last.first,{last.second+1,i}});
}
g<<ans.second.first<<' '<<ans.second.second<<' '<<ans.first;
return 0;
}