Pagini recente » Cod sursa (job #2099848) | Cod sursa (job #1241163) | Cod sursa (job #452928) | Cod sursa (job #365867) | Cod sursa (job #1334293)
#include <iostream>
#include <fstream>
#define inf (1<<30)
using namespace std;
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
int mx,l,k,n,b,crr,x,lmax,pmax;
f >> n >> k;
l=0;
crr=-inf;
mx=-inf;
for(int i=1; i<=n; i++)
{
f >> x;
if (crr+x < x)
{
l=1;
crr=x;
}else
{
crr+=x;
l++;
}
if (l>=k && crr>mx)
{
pmax=i;
lmax=l;
mx=crr;
}
}
g << pmax-lmax+1 << " " << pmax << " " << mx;
f.close();
g.close();
return 0;
}