Pagini recente » Cod sursa (job #2041480) | Cod sursa (job #3131020) | Cod sursa (job #1117988) | Cod sursa (job #492131) | Cod sursa (job #2907185)
#include <iostream>
#include <fstream>
using namespace std;
int n, k, kmax = -1, v[50002];
int main() {
ifstream fin("secv2.in");
ofstream fout("secv2.out");
fin >> n >> k;
int actS = 0, maxS = -25001, nr = 0, left = - 1, right = -3;
kmax = k;
for(int i = 1; i <= n; i++) {
fin >> v[i];
}
for(int i = 1; i <= n; ++i) {
for(int j = i; j <= n; ++j) {
actS = 0, nr = 0;
for(int k = i; k <= j; ++k) {
actS = actS + v[k];
++nr;
}
if(nr >= k && actS > maxS) {
maxS = actS;
left = i;
right = j;
}
}
}
if (maxS != -25001) {
fout << left << ' ' << right << ' ' << maxS;
}
return 0;
}