Cod sursa(job #2533113)

Utilizator Catalin007Botezat Catalin Catalin007 Data 28 ianuarie 2020 19:26:57
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");

int main()
{
    long long n, k, i, a[50001], m[50001], j;
    pair<int,int>p[50001];
    fin>>n>>k;
    for(i=1;i<=n;i++)
        fin>>a[i];
    for(i=1;i<=n-k+1;i++){
            m[i]=a[i];
        for(j=i;j<=k+i-1;j++)
        if(a[j]<m[i])
        {m[i]=a[j];}

        p[i].first=m[i];
        p[i].second=i;}

        sort(p+1, p+n-k+2);



        fout<<p[n-k+1].second<<" "<<p[n-k+1].second+k-1<<" "<<p[n-k+1].first;



    return 0;
}