Cod sursa(job #948486)

Utilizator rogoz.bogdanRogoz Bogdan rogoz.bogdan Data 10 mai 2013 17:11:01
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 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;
        if(N-i>k)
        {
            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;
}