Pagini recente » Cod sursa (job #897960) | Cod sursa (job #2407438) | Cod sursa (job #1246438) | Cod sursa (job #450527) | Cod sursa (job #1577303)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
const char iname[] = "secv2.in";
const char oname[] = "secv2.out";
const int MAXN =50000;
const int MAXK= 50000;
#define FOR(i, a, b) for (int i = (a); i <= (b); ++ i)
#define Max(a, b) ((a) > (b) ? (a) : (b))
int main(void) {
ifstream in(iname);
int n, S, k;
int bestSum = -int(2e9), sum = 0, beg,sf=0, idx=0;
in >> n>>k;
FOR (i, 1, n) {
in >> S;
if (sum < 0)
sum = S, idx = i;
else
sum += S;
if (bestSum < sum&&k<=i-idx+1)
bestSum = sum, beg = idx, sf= i;
}
ofstream out(oname);
out <<beg<<" "<<sf<<" "<<bestSum;
in.close(), out.close();
return 0;
}