Pagini recente » Cod sursa (job #536138) | Cod sursa (job #3240580) | Cod sursa (job #2382315) | Cod sursa (job #480096) | Cod sursa (job #1789476)
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int v[50003],i,st,dr,stmax,drmax,n,k;
long long s[50003],smax,smin;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>v[i];
}
st=1;dr=0;
//s=v[1];
for(i=1;i<=k;i++)
s[i]=s[i-1]+v[i];
//smin;
// i--;
st=1;stmax=1;drmax=k;smax=s[i-1];
for(i=i;i<=n;i++)
{
s[i]=s[i-1]+v[i];
if(smin>s[i-k])
{
st=i-k;
smin=s[i-k];
}
//smin=min(smin,s[i-k]);
if(s[i]-smin>smax) {smax=s[i]-smin;stmax=st+1;drmax=i;}
}
g<<stmax<<" "<<drmax<<" "<<smax;
return 0;
}