Cod sursa(job #3256370)

Utilizator CristiBota3Cristian Bota Avram CristiBota3 Data 14 noiembrie 2024 12:35:13
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;

int main() {

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

    int n;
    fin >> n;
    vector<int> v(n), sir, sol;
    for(int i = 0; i < n; i++) {
        fin >> v[i];
    }
    for(int i = 0; i < n; i++) {
        sir = vector<int>(0);
        sir.push_back(v[i]);
        for(int j = i; j < n; j++) {
            if(v[j] > sir[sir.size() - 1]) {
                sir.push_back(v[j]);
            }
        }
        if(sir.size() > sol.size())
            sol = sir;
    }
    if(sir.size() > sol.size())
        sol = sir;
    fout << sol.size() << '\n';
    for(auto i : sol) {
        fout << i << ' ';
    }

    return 0;
}