Pagini recente » Cod sursa (job #2474606) | Cod sursa (job #1454988) | Cod sursa (job #2650774) | Cod sursa (job #2695457) | Cod sursa (job #1605023)
#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 long int n, i, y, s, mn, smax=-1, sol=-1, 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;
}