Cod sursa(job #281844)

Utilizator ViksenVictor-Nicolae Savu Viksen Data 16 martie 2009 06:19:29
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
#include<vector>

using namespace std;

int main() {

    ifstream fin; fin.open("secv2.in");

    vector<int> V;

    int n,k,pmin,rez,rezR,rezL,x;

    fin>>n>>k;
    V.push_back(0);
    for(int i=1; i<=n; i++) {
        fin>>x;
        V.push_back(x);
        V[i]+=V[i-1];
    }

    pmin=0;
    rez = V[k];
    rezL= 1;
    rezR= k;

    for(int i=k+1; i<=n; i++) {
        if(V[pmin]>V[i-k]) pmin=i-k;
        if(V[i]-V[pmin]>rez) {
            rez = V[i]-V[pmin];
            rezL = pmin+1;
            rezR = i;
        }
    }

    fin.close();

    ofstream fout; fout.open("secv2.out");
    fout<<rezL<<' '<<rezR<<' '<<rez<<'\n';
    fout.close();
    return 0;
}