Cod sursa(job #3370253)

Utilizator Bianca_YTTPetre Bianca Bianca_YTT Data 24 octombrie 2026 19:19:54
Problema Subsir crescator maximal Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include<iostream>
#include<fstream>
using namespace std;
int L[100], N, a[100],k,i,j,max, Lmax,q,v[100];
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>N;
for(i=1;i<=n;i++)
f>>a[i];

k=N;
for(i=N;i>=1;i--)
{
max=0;
for(j=i+1;j<=N;j++)
if((L[j]>=max)&&(a[i]<=a[j]))
max=L[j];

L[k]=max+1;
k--;
}
Lmax=-10000;
for(i=1;i<=N;i++)
if(L[i]>Lmax)
Lmax=L[i];

q=0; v[0]=-32000;

for(i=1;i<=N;i++)
{if((L[i]==Lmax)&&(a[i]>=v[q]))
 {v[q]=a[i]; q++; Lmax--;}

}

for(i=1;i<=q;i++)
cout<<v[i];

return 0;





}