Untitled
unknown
plain_text
a month ago
608 B
4
Indexable
#include<bits/stdc++.h> using namespace std; int arr[8]; int seen[8]; bool flag = 1; int n; int ii = 7; bool valid(){ flag = 1; while(seen[ii] == 0){ ii--; } for(int i = 0; i<ii; i++){ if(seen[i] == 0){ flag = 0; } } ii = 7; return flag; } void b_fasele(int ind){ if(ind == n){ if(valid()){ for(int i = 0; i<n; i++){ cout << arr[i] << " "; } cout << endl; } return; } for(int i = 1; i<=n; i++){ arr[ind] = i; seen[i-1]++; b_fasele(ind+1); arr[ind] = 0; seen[i-1]--; } } int main(){ cin >> n; b_fasele(0); }
Editor is loading...
Leave a Comment