Pagini recente » Cod sursa (job #1941962) | Cod sursa (job #1043627) | Cod sursa (job #746478) | Cod sursa (job #3159730) | Cod sursa (job #983538)
Cod sursa(job #983538)
#include <fstream>
using namespace std;
const int MAX = 50005;
const int INF = 0x3f3f3f3f;
int N, K, minim, best = -INF, start, stop, pozMinim;
int S[MAX];
int main() {
ifstream in("secv2.in");
in >> N >> K;
for(int i = 1, X; i <= N; i++) {
in >> X;
S[i] = S[i - 1] + X;
if(i >= K) {
if(minim > S[i - K]) {
minim = S[i - K];
pozMinim = i - K;
}
if(S[i] - minim > best) {
best = S[i] - minim;
start = pozMinim + 1;
stop = i;
}
}
} in.close();
ofstream out("secv2.out"); out << start << " " << stop << " " << best << "\n";
}