Untitled
unknown
plain_text
2 years ago
680 B
5
Indexable
#include <bits/stdc++.h> using namespace std; int a, b, v[10]; void afisare(int k, int v[]){ for(int i=1; i<=k; i++){ cout<<v[i]<<" "; } cout<<endl; } bool isok(int k, int v[]){ for(int i=1; i<=k-1; i++){ if(v[i]==v[k]){ return false; } } return true; } void backtracking(int v[], int k){ for(int i=a; i<=b; i++){ v[k]=i; if(isok(k, v)){ if(k==b-a+1){ afisare(k, v); } else{ backtracking(v, k+1); } } } } void solve(){ cin>>a>>b; backtracking(v, 1); } int main(){ solve(); return 0; }
Editor is loading...