Pagini recente » Cod sursa (job #1657209) | Cod sursa (job #2861253) | Cod sursa (job #922659) | Cod sursa (job #2945277) | Cod sursa (job #2711721)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int beginPoint = 0, endPoint = 0, sum = 0, maxSum = -25000, x = 1, secv = 0;
int main() {
int n, k;
fin >> n >> k;
for(int i = 1; i <= n; ++i) {
int nr;
fin >> nr;
if(sum < 0) {
sum = nr;
x = i;
} else {
sum += nr;
}
++secv;
if(secv >= k) {
if(maxSum <= sum) {
beginPoint = x; endPoint = i;
maxSum = sum;
secv = 1;
}
}
}
fout << beginPoint <<" "<< endPoint <<" "<< maxSum;
return 0;
}