Pagini recente » Cod sursa (job #1894409) | Cod sursa (job #1643350) | Cod sursa (job #487630) | Cod sursa (job #2173528) | Cod sursa (job #720518)
Cod sursa(job #720518)
#include <fstream>
using namespace std;
int n,i,j,l,k,a[101],m[101],b[101];
int main(){
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for (i=1;i<=n;i++){
f>>a[i];
m[i]=1;
for (j=i-1;j>=1;j--)
if (a[j]<a[i]&&m[j]>=m[i])
m[i]=m[j]+1;
if (m[i]>l)
l=m[i];
}
g<<l<<'\n';
k=l;
for (i=n;i>=1;i--)
if (m[i]==l){
b[l]=a[i];
l--;}
for (i=1;i<=k;i++)
g<<b[i]<<' ';
return 0;}