Pagini recente » Cod sursa (job #418264) | Cod sursa (job #278354) | Cod sursa (job #809882) | Cod sursa (job #401924) | Cod sursa (job #361707)
Cod sursa(job #361707)
#include<cstdio>
#include<fstream>
using namespace std;
int smax,sc,n,nr,x,k;
int inceput,sfarsit;
int main()
{
ifstream in("secv2.in");
ofstream out("secv2.out");
in>>n>>k;
inceput=1;
smax=-(1<<23);
for (int i=1;i<=n;++i)
{
in>>x;
sc+=x;
++nr;
if (nr>=k)
{
if (sc>smax)
{
smax=sc;
sfarsit=i;
inceput=i-nr+1;
}
}
if (sc<0)
{
sc=0;
nr=0;
}
}
out<<inceput<<" "<<sfarsit<<" "<<smax;
return 0;
}