Cod sursa(job #2632539)

Utilizator stefan.popescuPopescu Stefan stefan.popescu Data 3 iulie 2020 18:03:36
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
const int oo=2000000000;
ifstream in ("secv2.in");
ofstream out("secv2.out");
vector <int> valori, sump;
int n, k, mini, st, dr, minipoz, maxi=-oo;
int main()
{
    in>>n>>k;
    valori.resize(n+1, 0);
    sump.resize(n+1, 0);
    for(int i=1; i<=n; i++)
        in>>valori[i], sump[i]=sump[i-1]+valori[i];
    for(int i=1; i<=n; i++)
    {
        if(i>k)
        {
            if(mini>sump[i-k])
            {
                minipoz=i-k;
                mini=sump[i-k];
            }
        }
        if(sump[i]-mini>maxi&&i>=k)
        {
            maxi=sump[i]-mini;
            dr=i;
            st=minipoz+1;
        }
    }
    out<<st<<" "<<dr<<" "<<maxi;
    return 0;
}