Pagini recente » Cod sursa (job #1404030) | Cod sursa (job #211267) | Cod sursa (job #2116836) | Cod sursa (job #189648) | Cod sursa (job #1510379)
#include <iostream>
#include <fstream>
#define NMAX 50003
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,k,a[NMAX],s,smax,l,lmax,imax;
int main()
{
in >> n >> k;
for(int i=1;i<=n;i++)
in >> a[i];
s = smax = a[1]; imax = 1; l = lmax =1;
for(int i=2;i<=n;i++)
{
if(s>=0)
{
s = s + a[i];
l++;
}
else
{
s = a[i];
l = 1;
}
if(smax<s && l>=k)
{
smax = s;
lmax = l;
imax = i-l+1;
}
}
out << imax << " " << imax + lmax-1 << " " << smax;
return 0;
}