Pagini recente » Cod sursa (job #1677733) | Cod sursa (job #551272) | Cod sursa (job #1166532) | Cod sursa (job #806714) | Cod sursa (job #903054)
Cod sursa(job #903054)
#include <fstream>
using namespace std;
int N,k,i,j,m,x,w[1001];
long long v[1000],aux;
int main()
{ ifstream f("scmax.in");
ofstream g("scmax.out");
f>>N;
for(i=1;i<=N;i++) { f>>v[i]; w[v[i]]=i; }
for(i=1;i<N;i++)
for(j=i+1;j<=N;j++)
if(v[i]>v[j]) { aux=v[i]; v[i]=v[j]; v[j]=aux; }
for(i=1;i<N;i++) if(w[v[i]]<w[v[i+1]]) m++;
m=m+1;
g<<m;
g<<'\n';
for(i=1;i<N;i++) if(w[v[i]]<w[v[i+1]]) {g<<v[i]<<" "; x=i;}
g<<v[x+1];
return 0;
}