Cod sursa(job #2267395)

Utilizator buhaidarius@gmail.comBuhai Darius [email protected] Data 23 octombrie 2018 16:41:56
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
//
//  main.cpp
//  Secventa
//
//  Created by Darius Buhai on 23/10/2018.
//  Copyright © 2018 Darius Buhai. All rights reserved.
//

#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

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

int n, k, x, ls;

deque<pair<int,int>> s;

void secvente()
{
    fin>>n>>k;
    for(int i=0;i<n;i++)
    {
        pair<int, int> nx;
        fin>>nx.second;
        nx.first = i;
        if(ls<k){
            s.push_back(nx);
            ls++;
        }else if(ls==k && nx.second>s.front().second){
            s.pop_front();
            s.push_back(nx);
        }
    }
    if(!s.empty())
        fout<<s.front().first+1<<" "<<s.back().first+1<<" "<<s.front().second;
}

int main() {
    secvente();
    return 0;
}