Cod sursa(job #2472220)

Utilizator AntoniuFicAntoniu Ficard AntoniuFic Data 12 octombrie 2019 10:34:23
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

vector<int> valori, sume;

int indmin, n, k, indmax, indminmax;

ifstream f("secv2.in");
ofstream g("secv2.out");

int main() {
    f>>n>>k;
    {
        int x;
        f>>x;
        valori.push_back(x);
        sume.push_back(x);
        indmin = 0;
    }
    for (int i = 1, x; i < k; ++i) {
        f>>x;
        valori.push_back(x);
        sume.push_back(x  + sume[sume.size() - 1]);
        if(sume[i] < sume[indmin])
            indmin = i;
    }
    for (int i = k, x; i < n; ++i) {
        f>>x;
        valori.push_back(x);
        sume.push_back(x  + sume[sume.size() - 1]);
        if(sume[i] < sume[indmin])
            indmin = i;
        if(sume[i] - sume[indmin] > sume[indmax] - sume[indminmax]){
            indminmax = indmin;
            indmax = i;
        }
    }
    g<<indminmax+2<<' '<<indmax+1<<' '<<sume[indmax] - sume[indminmax];
    return 0;
}