Pagini recente » Cod sursa (job #2384616) | Borderou de evaluare (job #2473669) | Cod sursa (job #1567711) | Cod sursa (job #46661) | Cod sursa (job #761141)
Cod sursa(job #761141)
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
int main()
{
freopen("secventa2.in", "r", stdin);
freopen("secventa2.out", "w", stdout);
long i, st = 0, dr, n, k, v[100001], best = -2000000000, min = 0;
scanf("%ld %ld", &n, &k);
v[0] = 0;
for(i = 1; i <= n; i++)
{
scanf("%ld", &v[i]);
v[i] += v[i - 1];
if(v[i] < min)
{
min = v[i];
st = i;
}
if((v[i] - min > best) && (i - st + 1 >= k))
{
best = v[i] - min;
dr = i;
}
}
if(n == k) { printf("1 %ld %ld\n", n, v[n]); return 0;}
printf("%ld %ld %ld\n", st + 1, dr, best);
return 0;
}