Cod sursa(job #2072755)

Utilizator GeorgeCalinPetruta George-Calin GeorgeCalin Data 22 noiembrie 2017 10:38:11
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#define nmax 10002
using namespace std;
ifstream fin("euro2.in");
ofstream fout("euro2.out");
double v[nmax];
int lg[nmax],lg2[nmax],poz,ma2=0,n;

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    lg[1]=1;
    for(int i=2;i<=n;i++)
    {
        fin>>v[i];
        int ma=1;
        for(int j=1;j<i;j++)
        {
            if(v[j]<v[i]&&lg[j]+1>ma)
            {
                ma=lg[j]+1;
            }
        }
        lg[i]=ma;
        if(ma>ma2&&poz!=n)
        {
            ma2=ma;
            poz=i;
        }
    }
    fout<<ma2+ma3;
    return 0;
}