Cod sursa(job #2383253)

Utilizator bluestorm57Vasile T bluestorm57 Data 19 martie 2019 11:43:37
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;

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

int v[50005],n;
int suma[50005];
int smax,smax2,li,limax,lsmax,k;

int main(){
    smax2=-2000000000;
    int i;
    f>>n>>k;
    for(i=1; i<=n; i++){
        f>>v[i];
        suma[i]=suma[i-1]+v[i];

         if(i>=k && suma[i]-suma[i-k]>smax+v[i]){
                smax=suma[i]-suma[i-k];
                li=i-k+1;
        }
        else
            smax+=v[i];

        if(i>=k && smax>smax2){
            smax2=smax;
            limax=li;
            lsmax=i;
        }

    }

    g<<limax<<" "<<lsmax<<" "<<smax2;
    return 0;
}