Cod sursa(job #3208347)

Utilizator KRISTY06Mateiu Ianis Cristian Vasile KRISTY06 Data 28 februarie 2024 12:37:33
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda 28_februarie_simulare_oji_2024_clasele_11_12 Marime 0.7 kb
#include <bits/stdc++.h>
using namespace std;

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

deque<int> nums;
deque<int> answer;

void solve() {
    int numLen;
    fin >> numLen;
    for (int i = 1; i <= numLen; ++i) {
        int number;
        fin >> number;
        while (nums.empty() == 0 && number <= nums.back() && number > nums.front()) {
            nums.pop_back();
        }
        nums.push_back(number);
        if (nums.size() > answer.size()) {
            answer = nums;
        }
    }
    fout << answer.size() << '\n';
    for (int i = 0; i < answer.size(); ++i) {
        fout << answer[i] << ' ';
    }
}

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