Pagini recente » Cod sursa (job #505763) | Istoria paginii runda/fminostressrecap/clasament | Cod sursa (job #2308) | Cod sursa (job #510814) | Cod sursa (job #361718)
Cod sursa(job #361718)
#include<cstdio>
#include <fstream>
const int x = -(1<<30);
const int N = (1<<16);
using namespace std;
int a[N];
int sum[N];
int main ()
{
int k,inc,incc,sf,i,n,smax = x,sc = 0;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
in>>n;
in>>k;
for (i=1;i<=n;i++)
{
in>>a[i];
sum[i]=sum[i-1]+a[i];
}
inc=1;
sc=sum[k-1];
for (i=k;i<=n;i++)
{
if (sc+a[i]>sum[i]-sum[i-k])
sc=sc+a[i];
else
{
sc=sum[i]-sum[i-k];
inc=i-k+1;
}
if (sc>smax)
{
smax=sc;
sf=i;
incc=inc;
}
}
out<<incc<<" "<<sf<<" "<<smax;
return 0;
}