Cod sursa(job #874554)

Utilizator Theorytheo .c Theory Data 8 februarie 2013 19:32:53
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream>

using namespace std;

#define NMAX 50006

ifstream fin("secv2.in");
ofstream fout("secv2.out");

int N; int K; int v[NMAX];int s[NMAX];int smax = -1000 ;int st; int dr;

void Read (){
    fin >> N>> K;
    for(int i = 1; i <= N; ++i){
        fin >> v[i];
        s[i] = s[i - 1] + v[i];
    }

}

int main(){

    Read();
    int minim = 1<<25, aux = 0;
    for(int i = K; i <= N; i++){
        if(s[i - K] <minim){
            aux = i - K + 1;
            minim = s[i - K];
        }
        if(s[i] - s[aux - 1] > smax){
            smax = s[i] - s[aux - 1];
            st = aux;
            dr = i;

        }
    }
    fout << st <<" "<<dr <<" "<<smax<<'\n';
    return 0;
}