Pagini recente » Cod sursa (job #656086) | Cod sursa (job #2587996) | Cod sursa (job #2375240) | Cod sursa (job #1425459) | Cod sursa (job #3163697)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int MAX_SIZE = 50000;
vector<int> sum(MAX_SIZE + 1);
int main() {
int n, k;
fin >> n >> k;
for (int i = 1; i <= n; ++i) {
int elem;
fin >> elem;
sum[i] = elem + sum[i - 1];
}
int indice_inceput = 1, indice_final = k;
int sum_min = 0, suma_max = sum[k];
int curr_poz = 1;
for (int i = k + 1; i <= n; ++i) {
if (sum[i - k] < sum_min) {
sum_min = sum[i - k];
curr_poz = i - k + 1;
}
if (sum[i] - sum_min > suma_max) {
suma_max = sum[i] - sum_min;
indice_inceput = curr_poz;
indice_final = i;
}
}
fout << indice_inceput << ' ' << indice_final << ' ' << suma_max << '\n';
return 0;
}