Pagini recente » Cod sursa (job #2925362) | Cod sursa (job #1448038) | Cod sursa (job #2854881) | Cod sursa (job #1355318) | Cod sursa (job #2097749)
#include <iostream>
#include <fstream>
using namespace std;
long V[100001], n, max_g;
long Traseu[100000];
void CitireDate(){
ifstream f("scmax.in");
f>>n;
for(long i=1; i<=n; i++)
f>>V[i];
f.close();
}
void Afisare(){
ofstream g("scmax.out");
g<<max_g<<endl;
for(long i=1; i<=max_g; i++)
g<<Traseu[i]<<" ";
}
void Incarca(long B[]){
for(long i=1; i<=max_g; i++)
Traseu[i]=B[i];
}
void Ordine(){
long max_l, B[100000], aux;
for(long i=1; i<=n-1; i++){
max_l=1; B[max_l]=V[i];
for(long j=i+1; j<=n; j++)
if(B[max_l]<V[j]){
max_l++;
B[max_l]=V[j];
}
if(max_l>max_g){
max_g=max_l;
Incarca(B);
}
}
}
int main(){
CitireDate();
Ordine();
Afisare();
}