Pagini recente » Cod sursa (job #520873) | Cod sursa (job #1913041) | Cod sursa (job #269990) | Cod sursa (job #509444) | Cod sursa (job #1910017)
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int N, k, nr;
bool ok;
int a[100000];
int v[100000];
int x[100000];
int main(){
f >> N;
for (int i = 0; i < N; i++){
f >> a[i];
}
k = 1 << N;
for (int i = k - 1; i > 0; i--){
nr = 0;
for (int j = 1; j <= N; j++){
if (i & (1 << j - 1)){
v[nr++] = a[j - 1];
}
}
ok = true;
for (int i = 0; i < nr && ok; i++){
if (v[i - 1] >= v[i])
ok = false;
}
if (ok)
i = 0;
}
g << nr << "\n";
for (int i = 0; i < nr; i++)
g << v[i] << " ";
return 0;
}