Cod sursa(job #2548984)

Utilizator bem.andreiIceman bem.andrei Data 17 februarie 2020 10:55:22
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream r("scmax.in");
ofstream w("scmax.out");
int v[100001], f[100001];
int main()
{
    int n, cnt=0, maxim=0;
    r>>n;
    for(int i=0; i<n; i++)
    {
        int k;
        r>>k;
        if(k>v[cnt])
        {
            cnt++;
            v[cnt]=k;
        }
        else
        {
            if(cnt>maxim)
            {
                maxim=cnt;
            }
            while(k<=v[cnt])
            {
                cnt--;
            }
            cnt++;
            v[cnt]=k;
        }
    }
    if(cnt>maxim){
        maxim=cnt;
    }
    w<<maxim<<"\n";
     for(int i=1; i<=maxim; i++)
    {
        w<<v[i]<<" ";
    }
    return 0;
}