Cod sursa(job #2844905)

Utilizator Ciorba21Tuduce Sergiu Ciorba21 Data 6 februarie 2022 09:57:30
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long long n, k, s[50001],i,x,j,mx=-26000,inceput,sfarsit;
int main()
{
    fin >> n >> k;
    for(i=1;i<=n;i++)
    {
        fin >> x;
        s[i]=x+s[i-1];
    }

    for(i=1;i<=n-k+1;i++)
    {
        for(j=i+k-1;j<=n;j++)
            if(s[j]-s[i-1]>mx) mx=s[j]-s[i-1],inceput=i,sfarsit=j;
    }
    fout <<inceput << " "<<sfarsit<< " "<<mx << endl;
}