Cod sursa(job #1529202)

Utilizator paul777Astalas Paul paul777 Data 20 noiembrie 2015 16:47:45
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");


int main()
{
    long n,i;
    f >> n;
    long long v[n],u[n],poz=0,len_max=0,poz_i;
    for(i=0;i<n;i++)
    {
         f >> v[i];
         u[i]=1;
    }

    while(v[poz+1]<v[poz])
        poz++;poz_i=poz;


    for(i=poz+1;i<n;i++)
        if(v[i]>v[poz])
        {
            u[i]=u[poz]+1;
            if(u[i]>len_max)
                len_max=u[i];
            poz=i;
        }

    g << len_max << endl;
    g << v[poz_i] << " ";
    for(i=1;i<n;i++)
        if(u[i]>1)g << v[i] << " ";

    f.close();
    g.close();


    return 0;
}