Cod sursa(job #948483)

Utilizator rogoz.bogdanRogoz Bogdan rogoz.bogdan Data 10 mai 2013 17:07:17
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
using namespace std;

fstream fin("scmax.in", ios::in);
fstream fout("scmax.out", ios::out);
unsigned long long a[100001];
long N,k;

int main()
{
    long i;
    unsigned long long v;
    fin>>N;
    fin>>v;
    a[++k]=v;
    for(i=2; i<=N; i++)
    {
        fin>>v;
        while(a[k]>=v)
        {
//            a[k]=v;
            k--;
        }
        k++;
        a[k]=v;
    }
    fout<<k<<'\n';
    for(i=1; i<=k; i++) fout<<a[i]<<' ';

    fin.close(); fout.close();
    return 0;
}