Pagini recente » Cod sursa (job #725056) | Cod sursa (job #292289) | Cod sursa (job #2357331) | Istoria paginii utilizator/blowfish | Cod sursa (job #2990180)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
int n, k, sir[50050], contor = 0, maxim = -1250000400, stanga, dreapta;
fin >> n >> k;
for(int i = 0; i < n; ++i) {
fin >> sir[i];
}
for(int i = 0; i < n; ++i) {
for(int j = i; j < n; ++j) {
contor += sir[j];
if(j - i + 1 >= k) {
if(contor > maxim) {
maxim = contor;
stanga = i;
dreapta = j;
}
}
}
contor = 0;
}
fout << stanga + 1 << " " << dreapta + 1 << " " << maxim;
return 0;
}