Cod sursa(job #3264622)

Utilizator something_ameamelie something_ame Data 22 decembrie 2024 18:50:13
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, i, x, s, mx, inceput, sfarsit, poz,k,su,v[50001];
int main()
{

fin>>n>>k;
poz=1;
mx=-1250000001;
for(i=1;i<=n;i++)
{


    fin>>v[i];
    if(s<su){
            s=su;
            poz=i-k+1;
        }
        s+=v[i];
        su+=v[i];
        if(i-k+1>=1)
            su-=v[i-k+1];
    if(s>mx)
    {
        mx=s;
        sfarsit=i;
        inceput=poz;
    }

}
fout<<inceput<<" "<<sfarsit<<" "<<mx;



return 0;
}


//1  2  3  4 5
//1  3  6 10 15