Cod sursa(job #2258381)

Utilizator suzanicaSuzanica Mihu suzanica Data 11 octombrie 2018 12:23:02
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int lis[10000][10000];
int n,i,j,x,l=1,i2,b;
int main()
{

    f>>n>>x;
    lis[1][1]=x;
    for(i=2; i<=n; i++)
    {
        f>>x;
        b=0;
        for(j=1; j<=l &&b==0; j++)
        {
            if(lis[j][j]==x)
                b=2;
            else
             if(lis[j][j]>x)
                b=1;
        }
        if(b==0)
        {
            for(i2=1; i2<=j-1;i2++)
                lis[j][i2]=lis[j-1][i2];
               lis[j][j]=x;
            l++;
        }
    else
        if(b==1)
        {
            for(i2=1; i2<=j-2;i2++)
                lis[j-1][i2]=lis[j-2][i2];
            lis[j-1][j-1]=x;
        }
    }
    g<<l<<"\n";
    for(i=1; i<=l;i++)
        g<<lis[l][i]<<" ";
    return 0;
}