Cod sursa(job #3265076)

Utilizator BeemoRobert Beemo Data 26 decembrie 2024 20:37:19
Problema Subsir crescator maximal Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.88 kb
#include <algorithm>
#include <iostream>
#include <vector>
#include <fstream>


using namespace std;

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

vector <int> v;
vector <int> dp;
vector <int> rez;

int main() {
    int N;
    fin >> N;
    int ans = 0;
    v.resize(N + 5);
    dp.resize(N + 5);
    for (int i = 1; i <= N; i++) {
        fin >> v[i];
    }
    dp[0] = 0;
    dp[1] = 1;
    for (int i = 2; i <= N ; i++) {
        if(v[i] == v[i-1])
            dp[i] = dp[i-1];
        else {
            if(v[i] > v[i-1])
                dp[i] = dp[i-1] + 1;
            else dp[i] = 1;
            ans = max(ans, dp[i]);
        }

    }
    cout << ans << endl;
    rez.resize(ans + 2);
    for(int i = N ; i >= 1; i--) {
        if(dp[i] == ans) rez.push_back(v[i]);
        ans--;
    }
    for(int i = rez.size(); i > 0; i--) {
        if ( rez[i]) fout << rez[i] << " ";
    }
}