Cod sursa(job #983538)

Utilizator enedumitruene dumitru enedumitru Data 12 august 2013 09:00:36
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#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";
}