Pagini recente » Cod sursa (job #1401126) | Cod sursa (job #1554104) | Cod sursa (job #919181) | Cod sursa (job #1030383) | Cod sursa (job #1550104)
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int partial[100050];
int sol[100050];
int a[100050];
int n,mx,nr;
int main()
{
f >> n;
for(int i = 1; i <= n; i++){
f >> a[i];
}
for(int i = 1; i <= n; i++){
int index_curent = i;
int nr = 0;
partial[++nr] = a[i];
for(int j = i + 1; j <= n; j++){
if(a[j] > a[index_curent]){
index_curent = j;
partial[++nr] = a[j];
}
}
if(nr > mx){
mx = nr;
for(int j = 1; j <= nr; j++){
sol[j] = partial[j];
}
}
}
g << mx << "\n";
for(int i = 1; i <= mx; i++){
g << sol[i] <<" ";
}
return 0;
}