Cod sursa(job #2732744)

Utilizator bostanlucastefanBostan Luca-Stefan bostanlucastefan Data 29 martie 2021 11:28:20
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <climits>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

const int N=5e5+2;

long long n,k,maxi,mini,i;
long long st,dr,v[N];

int main()
{
    fin>>n>>k;
    for(i=1; i<=n; i++)
    {
        fin>>v[i];
        v[i]+=v[i-1];
        if(i==k || (i>k && v[i]>maxi))
            maxi=v[i], dr=i;
    }

    mini=INT_MAX;
    for(i=1; i<=dr-k; i++)
        if(v[i]<mini)
            mini=v[i], st=i+1;

    fout<<st<<' '<<dr<<' '<<maxi-mini<<'\n';
    return 0;
}