Pagini recente » Monitorul de evaluare | Cod sursa (job #1685135) | Cod sursa (job #2736362) | Cod sursa (job #1329279) | Cod sursa (job #1789482)
#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=0;
stmax=1;
drmax=k;
//smin=s[1];
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;
}