Cod sursa(job #2291870)
Utilizator | Temes George Semetg | Data | 28 noiembrie 2018 18:36:32 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
using namespace std;
ifstream in { "submultimi.in" };
ofstream out { "submultimi.out" };
int n, sol[20];
void print(int k) {
for (int i { 1 }; i <= k; ++i)
out << sol[i] << ' ';
out << '\n';
}
void backTrack(int k) {
for (int i { sol[k - 1] + 1 }; i <= n; ++i) {
sol[k] = i;
print(k);
backTrack(k + 1);
}
}
int main() {
in >> n;
backTrack(1);
}