Pagini recente » Cod sursa (job #147185) | Cod sursa (job #2518613) | Cod sursa (job #628590)
Cod sursa(job #628590)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n,sc,smax,i,x,imax,sfmax,itc,k,a=0;
ifstream in("ssm.in");
ofstream out("ssm.out");
in>>n>>k;
sc = 0;
smax = -2000000000;
for(i=1; i<=n; i++)
{
if(sc < 0)
{
sc = 0;
itc = i;
}
in>>x;
sc += x;
if(sc > smax)
{
smax = sc;
imax = itc;
sfmax = i;
}
if(sfmax - imax+1 >= k)
if(smax > b)
{
b=smax;
ib=imax;
sfb=sfmax;
}
}
out<<ib<<" "<<sfb<<" "<<b;
return 0;
}