Cod sursa(job #1052859)
Utilizator | Data | 11 decembrie 2013 21:06:41 | |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int N, sol[20];
void afis(int n){
int i;
for(i = 1; i <= n; i++){
out << sol[i] << " ";
}
out << "\n";
}
void backt(int k){
if(k <= N){
for(int i = sol[k-1] + 1; i <= N; i++){
sol[k] = i;
afis(k);
backt(k + 1);
}
}
}
int main()
{
in >> N;
backt(1);
return 0;
}