Pagini recente » Cod sursa (job #1878301) | Cod sursa (job #1160643) | Cod sursa (job #3663) | Cod sursa (job #1130885) | Cod sursa (job #2473064)
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n, k;
int a[50002];
void citire() {
cin >> n >> k;
for (int i = 1; i <= n; ++i) {
int x; cin >> x;
a[i] = a[i-1] + x;
}
}
void rez() {
int minim = 25005;
int indMin = 0, maxim = a[k], ind1 = 1, ind2 = k;
for (int i = k + 1; i <= n; ++i) {
if (minim > a[i - k]) {
minim = a[i - k];
indMin = i - k + 1;
}
if (maxim < a[i]) {
maxim = a[i];
ind1 = 1;
ind2 = i;
}
if (maxim < a[i] - minim) {
maxim = a[i] - minim;
ind1 = indMin;
ind2 = i;
}
}
cout << ind1 << ' ' << ind2 << ' ' << maxim;
}
int main()
{
citire();
rez();
return 0;
}