Pagini recente » Cod sursa (job #2977610) | Cod sursa (job #972807) | Cod sursa (job #1865954) | Cod sursa (job #648427) | Cod sursa (job #1768701)
#include <fstream>
#define int_min 214783600
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,x,i,pc=1,sc,umax,pmax,smax=-int_min,sn,a[50001];
int main()
{
fin>>n>>k;
for(i=1; i<=n; i++)
{
fin>>x;
a[i]=a[i-1]+x;
}
smax=a[k];
sc=a[k];
pmax=1;
umax=k;
for(i=k;i<=n;i++)
{
if(sc+a[i]-a[i-1]>a[i]-a[i-k])
sc+=a[i]-a[i-1];
else
{
sc=a[i]-a[i-k];
pc=i-k+1;
}
if(sc>smax)
{
smax=sc;
pmax=pc;
umax=i;
}
}
fout<<pmax<<' '<<umax<<' '<<smax;
return 0;
}