Cod sursa(job #3208266)

Utilizator KRISTY06Mateiu Ianis Cristian Vasile KRISTY06 Data 28 februarie 2024 10:08:53
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda 28_februarie_simulare_oji_2024_clasele_11_12 Marime 0.8 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;
        if (nums.empty() == 0 && number <= nums.front()) {
            nums.clear();
        } else {
            while (nums.empty() == 0 && number <= nums.back()) {
                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;
}