Cod sursa(job #2446614)
Utilizator | urweak urweak | Data | 9 august 2019 20:42:25 |
---|---|---|---|
Problema | Submultimi | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int N, v[16];
bool verif(int poz, int val){
for(int i = 0; i<poz; i++)
if(v[i] >= val)
return false;
return true;
}
void Back(int cnt, int x){
if(x == cnt){
for(int i = 0; i<x; i++)
out << v[i] <<' ';
out <<'\n';
}
for(int i = 1; i<=N; i++){
if(verif(x, i) == true){
v[x] = i;
Back(cnt, ++x);
--x;
}
}
}
int main(){
in >> N;
for(int i = 1; i<=N; i++)
Back(i, 0);
}