Pagini recente » Cod sursa (job #1807606) | Cod sursa (job #3269472) | Cod sursa (job #2658206) | Cod sursa (job #67936) | Cod sursa (job #1241445)
//24 12 15 15 19
#include <fstream>
#include <cstdio>
using namespace std;
long long n,i,x[100000],v[10000],lu,j,k,mi,poz,ma,mm;
int main(){
freopen("scmax.in","r",stdin);
ofstream g ("scmax.out");
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
k=n;
x[k]=1;
for(i=n-1;i>=1;i--){
mi=99999999;
for(j=i+1;j<=n;j++)
if(v[j]>v[i]&&v[j]<mi){mi=v[j];poz=j;}
if(mi==99999999){k--;x[k]=1;}
else {
for(j=n;j>=1;j--)
if(v[j]==mi){
k--;
x[k]=x[poz]+1;
j=0;}}}
for(i=1;i<=n;i++)
if(x[i]>mm){ma=i;mm=x[i];}
g<<v[ma]<<" ";
while(mm>0){
mm--;
for(i=ma;i<=n;i++)
if(x[i]==mm){g<<v[i]<<" ";ma=i;break;}}
return 0;}