Cod sursa(job #3263008)

Utilizator vicvicGriga Victor-Cristian vicvic Data 12 decembrie 2024 18:59:47
Problema Subsir 2 Scor 36
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("subsir2.in");
ofstream g ("subsir2.out");
int n, v[5005], dp[5005], mn[5005], l[5005], lmx, rez[5005];
void add (int val, int ind)
{
    if (lmx==0 || dp[lmx]<=val)
    {
        dp[++lmx]=val;
        rez[lmx]=ind;
        return;
    }
}
int main()
{
    for (int i=1;i<=5000;i++)
    {
        mn[i]=1e9;
    }
    f >> n;
    for (int i=1;i<=n;i++)
    {
        f >> v[i];
        add (v[i], i);
    }
    g << lmx << "\n";
    for (int i=1;i<=lmx;i++)
    {
        g << rez[i] << " ";
    }
    return 0;
}