Cod sursa(job #3002869)

Utilizator coso2312Cosmin Bucur coso2312 Data 15 martie 2023 11:55:48
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda simulare_oji_2023_clasele_11_12_15_martiee Marime 0.91 kb
#include <bits/stdc++.h>
using namespace std;

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

int main() {
    int n;
    vector<int> v;
    fin >> n;
    for (int i = 0; i < n; ++i) {
        int y;
        fin >> y;
        v.push_back(y);
    }
    vector<int> v_max;
    int maxim = 1;
    for (int i = 0; i < n - 1; ++i) {
        vector<int> x;
        int ok = v[i];
        x.push_back(v[i]);
        for (int j = i + 1; j < n; ++j) {
            if (v[j] > ok) {
                ok = v[j];
                x.push_back(v[j]);
            }
        }
        if (x.size() > maxim) {
            maxim = x.size();
            v_max.clear();
            for (int i = 0; i < x.size(); ++i) {
                v_max.push_back(x[i]);
            }
        }
    }
    fout << maxim << "\n";
    for (int i = 0; i < maxim; ++i) {
        fout << v_max[i] << " ";
    }
    return 0;
}