Cod sursa(job #2533121)

Utilizator Catalin007Botezat Catalin Catalin007 Data 28 ianuarie 2020 19:34:12
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 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<long long,long long>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+1;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;
}