Pagini recente » Cod sursa (job #1552239) | preONI 2008 - Clasament Runda 2, Clasa a 10-a | Cod sursa (job #823143) | Cod sursa (job #264722) | Cod sursa (job #900110)
Cod sursa(job #900110)
#include<fstream>
int x[100],n,l[100],i;
void cit(){
ifstream fin("scmax.in");
fin>>n;
int i;
for(i=1;i<=n;i++)
fin>>x[i];
fin.close();
}
void pd(){
int i,j,max;
l[n]=1;
for(i=n-1;i>0;i--){
max=0;
for(j=i+1;j<=n;j++)
if(x[j]>x[i]&&l[j]>max)
max=l[j];
l[i]=max+1;
}
}
void afis(){
int i,j,poz,max=0,max1;
ofstream fout("scmax.out");
for(i=1;i<=n;i++)
if(l[i]>max){
max=l[i];
poz=i;
}
max1=max;
for(i=1;i<=max1;i++){
fout<<x[poz]<<" ";
max--;
for(j=poz+1;j<=n;j++)
if(l[j]==max&&x[j]>x[poz])
break;
poz=j;
}
}
int main(){
cit();
pd();
afis();
fout.close();
return 0;
}