Cod sursa(job #3264628)

Utilizator something_ameamelie something_ame Data 22 decembrie 2024 18:54:29
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 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 && i>k)
    {
        mx=s;

           sfarsit=i;
        inceput=poz;


    }

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



return 0;
}


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