Mai intai trebuie sa te autentifici.
Cod sursa(job #2474218)
Utilizator | Data | 14 octombrie 2019 21:04:33 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream in("secv2.in");
ofstream out("secv2.out");
int length, k;
in >> length >> k;
int* arr = new int[length], max = 0;
for (int i = 0; i < length; i++) {
in >> arr[i];
max += arr[i];
}
int x = 0, y = length - 1;
for (int i = length; i >= k; i--) {
for (int j = 0; j < length - i; j++) {
int sum = 0;
for (int f = j; f < i; f++) {
sum += arr[f];
}
if (sum > max) {
max = sum;
x = j;
y = i;
}
}
}
out << x + 1 << " " << y + 1 << " " << max;
return 0;
}