Pagini recente » Cod sursa (job #782124) | Cod sursa (job #3266598) | Cod sursa (job #596420) | Cod sursa (job #3204313) | Cod sursa (job #2989631)
#include <iostream>
using namespace std;
int main()
{
int n, k, sir[50010], stanga = 0, dreapta, suma = 0, contor = 0;
long long int maxim = -1000000000;
cin >> n >> k;
for(int i = 0; i < n; ++i) {
cin >> sir[i];
}
for(int i = 0; i < n - k; ++i) {
for(int j = i; j < n; ++j) {
suma += sir[j];
if(contor >= k) {
if(suma > maxim) {
maxim = suma;
stanga = i;
dreapta = j;
}
}
else {
contor++;
}
}
suma = 0;
contor = 0;
}
cout << stanga << " " << dreapta << " " << maxim;
return 0;
}