Pagini recente » Cod sursa (job #424736) | Cod sursa (job #132023) | Cod sursa (job #2723323) | Cod sursa (job #1868844) | Cod sursa (job #2840389)
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int s[50001];
int main()
{
long n,k,c=0,ma=-999,i,a[50001],co,pos1,pos2,pos11;
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
for(co=k;co<=n;co++)
{
for(i=1;i<=n;i++)
{
c++;
if(c<=co)
{
if(c==1) pos1=i;
if(i==1) s[i]=a[i];
else s[i]=s[i-1]+a[i];
s[i-1]=0;
}
else
{
c=0;
if(s[i-1]>ma)
{
ma=s[i-1];
pos2=i-1;
pos11=pos1;
}
i=i-co+1;
}
}
}
cout<<pos11<<" "<<pos2<<" "<<ma;
}