Cod sursa(job #2964248)

Utilizator AndreiN96Andrei Nicula AndreiN96 Data 12 ianuarie 2023 18:19:33
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include <fstream>

using namespace std;

const int N = 100000;
int v[N + 1];
int dp[N + 1];

int main()
{
    ifstream in("scmax.in");
    ofstream out("scmax.out");

    int n;
    in >> n;
    for (int i = 1; i <= n; i ++)
    {
        in >> v[i];
    }

    for (int i = 1; i <= n; i ++)
    {
        if (v[i] <= v[i - 1])
        {
            dp[i] = dp[i - 1];
        }
        else
        {
            dp[i] = dp[i - 1] + 1;
        }
    }

    out << dp[n] << '\n';
    for (int i = 1; i < n; i ++)
    {
        if (dp[i] < dp[i + 1])
        {
            out << v[i] << ' ';
        }
    }
    out << v[n];

    in.close();
    out.close();

    return 0;
}
/*
0 24 12 15 15 19
0  1  1  2  2  3
*/