Pagini recente » Cod sursa (job #2397565) | Cod sursa (job #3135657) | Cod sursa (job #2873715) | Cod sursa (job #2639807) | Cod sursa (job #1605011)
#include <iostream>
#include <fstream>
#include <limits>
#include <cmath>
//#define L_MAX 10000000
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
//long long int v[L_MAX], mx[L_MAX+1], w[L_MAX];
int main()
{
long int n, i, y, s, mn, smax=0, sol=0, nr, poz, st, dr, k;
f>>n>>k;
// mx[0]=0;
for(i=1; i<=n; i++)
{
f>>nr;
if(smax<0)
{
smax=nr;
poz=i;
}
else smax+=nr;
if(smax>sol && i-poz>=k)
{
sol=smax;
st=poz;
dr=i;
}
}
g<<st<<" "<<dr<<" "<<sol;
return 0;
}