Cod sursa(job #485390)

Utilizator TeodoraTanaseTeodora Tanase TeodoraTanase Data 18 septembrie 2010 11:33:34
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include <cstdio>

using namespace std;

int a[100005], s1[100005], s2[100005], lmax, n;

void citire()
{
    scanf ("%d\n",&n);
    for (int i=0; i<n; i++)
        scanf ("%d ",&a[i]);
}

void sir()
{
    s1[0]=a[0];
    for (int i=1; i<n; i++)
    {
        for (int j=0; j<n; j++)
            if (a[i]>s1[lmax])
            {
                s1[lmax]=a[i];
                break;
            }
            else
            {
                s1[lmax++]=a[i];
                break;
            }
    }
}

void afisare()
{
    printf ("%d\n",lmax+1);
    for (int i=0; i<lmax+1; i++)
        printf ("%d ",s1[i]);
    printf ("\n");
}

int main()
{
    freopen ("scmax.in","r",stdin);
    freopen ("scmax.out","w",stdout);
    citire();
    sir();
    afisare();
    return 0;
}