Pagini recente » Cod sursa (job #506406) | Cod sursa (job #3278442) | Cod sursa (job #188513) | Cod sursa (job #637011) | Cod sursa (job #468465)
Cod sursa(job #468465)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
const char iname[] = "secv2.in";
const char oname[] = "secv2.out";
const int MAXN = 100001;
int S[MAXN], n, k;
int main(void) {
int i;
ifstream in(iname);
in >> n >> k;
for(i = 1; i <= n; ++i)
in >> S[i];
int bestSum = -int(2e9), sum = 0, beg, end, idx;
for(i = 1; i <= n; ++i){
if (sum < 0)
sum = S[i], idx = i;
else
sum += S[i];
if (bestSum < sum)
bestSum = sum, beg = idx, end = i;
else if (bestSum == sum)
if (end - beg >= k)
beg = idx, end = i;
}
ofstream out(oname);
out << beg << " " << end << " " << bestSum;
in.close(), out.close();
return 0;
}