Pagini recente » Cod sursa (job #2956824) | Cod sursa (job #1774212) | Cod sursa (job #1949161) | Cod sursa (job #1670909) | Cod sursa (job #759862)
Cod sursa(job #759862)
#include <cstdio>
using namespace std;
const int maxn = 50005;
int n, k, v[maxn], start, end, sum, pozmin, minim = 0x3f3f3f3f;
int main()
{
int i;
freopen ("secv2.in", "r", stdin);
freopen ("secv2.out", "w", stdout);
scanf("%d %d", &n, &k);
for(i = 1; i <= n; ++i) {
scanf("%d", &v[i]);
v[i] += v[i - 1];
}
for(i = 1; i <= n; ++i) {
if(v[i] < minim) {
minim = v[i];
pozmin = i;
}
if((v[i] - minim > sum) && (i - pozmin + 1>= k)) {
start = pozmin + 1;
end = i;
sum = v[i] - minim;
}
}
printf("%d %d %d\n", start, end, sum);
return 0;
}