Pagini recente » Cod sursa (job #121803) | Cod sursa (job #545357) | Cod sursa (job #1534886) | Cod sursa (job #1425983) | Cod sursa (job #1088351)
#include <iostream>
#include <fstream>
using namespace std;
int a[1000],l[1000],n,maxx=0,o,maxx1=0;
ifstream f("scmax.in");
ofstream g("scmax.out");
void citire(){
f>>n;
for(int i=0;i<n;i++)
f>>a[i];
}
int main()
{
int i,j;
citire();
l[n-1]=1;
maxx=1;
for(i=n-2;i>=0;i--){
maxx1=0;
for(j=i+1;j<n;j++)
if(a[i]<a[j] && maxx1<l[j]){
maxx1=l[j]+1;
}
l[i]=maxx1;
if(maxx1>=maxx){
maxx=maxx1;
o=i;
}
}
g<<maxx<<endl;
g<<a[o]<<" ";
for(i=o+1;i<n;i++)
if(l[o]-l[i] == 1){
g<<a[i]<<" ";
l[o]=l[i];
}
return 0;
}