Cod sursa(job #698416)

Utilizator DanFodorFODOR Dan Horatiu DanFodor Data 29 februarie 2012 13:54:48
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>

using namespace std;
int bst[200];
int main()
{
    int i,j,n,max,sir[200];
    ifstream in ("Scmax.in");
    ofstream out ("Scmax.out");
    in>>n;
    for (i=1;i<=n;i++)
    in>>sir[i];
    bst[1]=1;
    for (i=2;i<=n;i++)
    {
        max=0;
        for (j=i-1;j>=1;j--)
        {
            if (max<=bst[j])
            {
                if (sir[i]>sir[j])
                {
                    bst[i]=bst[j]+1;
                    max=bst[j];
                }
            }
        }
        if (bst[i]==0)
        bst[i]=1;
    }
    for (i=1;i<=n;i++)
    out<<bst[i]<<" ";

    return 0;
}