Pagini recente » Cod sursa (job #3268431) | Cod sursa (job #2406438) | Cod sursa (job #1295179) | Cod sursa (job #1933927) | Cod sursa (job #1723063)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,i,j,k,mini[50001],poz[50001],s,x,maxi,maxj,maxm;
void createmini(int i)
{
if(mini[i-1]<s)
{
mini[i]=mini[i-1];
poz[i]=poz[i-1];
}
else
{
mini[i]=s;
poz[i]=i+1;
}
}
int main()
{
f>>n>>k;
maxm=-2147483647;
s=0; poz[0]=1;
for(i=1;i<k;i++)
{
f>>x;
s+=x;
createmini(i);
}
for(i=k;i<=n;i++)
{
f>>x;
s+=x;
if(s-mini[i-k]>maxm)
{
maxm=s-mini[i-k];
maxj=i;
maxi=poz[i-k];
}
createmini(i);
}
g<<maxi<<' '<<maxj<<' '<<maxm<<'\n';
return 0;
}