Pagini recente » Cod sursa (job #1566978) | Cod sursa (job #2007202) | Cod sursa (job #1693313) | Istoria paginii runda/simulare-cartita-30/clasament | Cod sursa (job #1979636)
#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long n, v[50001],k,i,smax,best,minn,p,st,dr;
int main()
{
f>>n>>k; smax=LONG_LONG_MIN;
for(i=1; i<=n; i++)
{f>>v[i];
v[i]=v[i-1]+v[i];
if(i>=k)
{best=v[i]-minn;
if(minn>v[i-k]) {minn=v[i-k]; p=i-k+1;}
if(smax<best) {smax=best; dr=i; st=p;}
}
}
g<<st<<' '<<dr<<' '<<smax<<'\n';
f.close();
g.close();
return 0;
}