Cod sursa(job #2348503)

Utilizator Razvan85Secure Razvan Razvan85 Data 19 februarie 2019 19:33:47
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,a[100001],j,s[100001],v[100001],maxi,k;
void afis(int x)
{
    if(v[x]>0)
    afis(v[x]),g<<a[v[x]]<<" ";
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i],s[i]=1;
    for(i=2;i<=n;i++)
     for(j=1;j<i;j++)
        if(a[j]<a[i]&&s[i]<=s[j])
          {s[i]=s[j]+1,v[i]=j;
          if(s[i]>maxi)
            maxi=s[i],k=i;
          }
    g<<maxi<<'\n';
    afis(k);
    g<<a[k];
    return 0;
}