Pagini recente » Cod sursa (job #15336) | Cod sursa (job #341533) | Cod sursa (job #321826) | Cod sursa (job #1032527) | Cod sursa (job #3251615)
#include <bits/stdc++.h>
typedef signed long int nr;
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main() {
nr vect[50001] = {};
nr prefixSums[50002] = {};
nr N, K, S;
fin >> N >> K;
for (int i = 1; i <= N; ++i) fin >> vect[i];
S = 0;
for (int i = 1; i <= N; ++i) {
S += vect[i];
prefixSums[i + 1] = S;
}
int maxSum = -25001;
int maxSt = 0;
int maxDr = 0;
for (int st = 1; st <= N - K; ++st) {
for (int dr = st + K; dr <= N; ++dr) {
S = prefixSums[dr + 1] - prefixSums[st];
if (S > maxSum) {
maxSum = S;
maxSt = st;
maxDr = dr;
}
}
}
fout << maxSt << ' ' << maxDr << ' ' << maxSum;
return 0;
}