Cod sursa(job #2267405)

Utilizator buhaidarius@gmail.comBuhai Darius [email protected] Data 23 octombrie 2018 17:00:41
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 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");

long n, k, x, ls, mini = 30001;

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(!s.empty() && nx.second>mini && n-i>=k)
        {
            s.clear();
            s.push_back(nx);
            mini = nx.second;
            ls = 1;
        }else if(ls<k)
        {
            s.push_back(nx);
            ls++;
            if(nx.second<mini)
                mini = nx.second;
        }
    }
    if(!s.empty())
        fout<<s.front().first+1<<" "<<s.back().first+1<<" "<<s.front().second;
}

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