getting wrong answer on all testcases,checked on my self made test cases could not find a mistake,solved same type of question using this code
Getting wrong answer on all testcases
Please share your code…
#include #include<bits/stdc++.h> using namespace std; void solve(string a,int *arr,int n,int bitmask) { if(bitmask==(1<<n)-1) { for(int i=0;i<n;i++) { cout<<a[i]<<" "; } cout<<endl; return; } for(int i=0;i<n;i++) { if((bitmask |(1<<i))!=bitmask) { string b=a; char temp=arr[i]+‘0’; b.push_back(temp); solve(b,arr,n,bitmask|(1<<i)); while(arr[i]==arr[i+1] &&i<n) { i++; } } } } int main() { int arr[12]; int n; cin>>n; for(int i=0;i<n;i++) { cin>>arr[i]; } sort(arr,arr+n); string a; solve(a,arr,n,0); return 0; }
Hey check this test case your are doing some thing with characters. I suggest you to do everything in integers.
Input
5
109 113 113 123 125
Your Output
¡ ¡ «
¡ ¡ «
¡ « ¡
¡ « ¡
¡ ¡ «
¡ « ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
¡ ¡ «
¡ « ¡
« ¡ ¡
¡ ¡ «
¡ ¡ «
¡ « ¡
¡ « ¡
¡ ¡ «
¡ « ¡
¡ ¡ «
¡ ¡ «
¡ ¡ «
¡ ¡ «
¡ ¡ «
¡ ¡ «
¡ « ¡
¡ « ¡
¡ « ¡
¡ « ¡
¡ « ¡
¡ « ¡
¡ ¡ «
¡ « ¡
¡ ¡ «
¡ ¡ «
¡ « ¡
¡ « ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
¡ ¡ «
¡ « ¡
« ¡ ¡
¡ ¡ «
¡ « ¡
¡ ¡ «
¡ ¡ «
¡ « ¡
¡ « ¡
« ¡ ¡
« ¡ ¡
« ¡ ¡
Expected Output
109 113 113 123 125
109 113 113 125 123
109 113 123 113 125
109 113 123 125 113
109 113 125 113 123
109 113 125 123 113
109 123 113 113 125
109 123 113 125 113
109 123 125 113 113
109 125 113 113 123
109 125 113 123 113
109 125 123 113 113
113 109 113 123 125
113 109 113 125 123
113 109 123 113 125
113 109 123 125 113
113 109 125 113 123
113 109 125 123 113
113 113 109 123 125
113 113 109 125 123
113 113 123 109 125
113 113 123 125 109
113 113 125 109 123
113 113 125 123 109
113 123 109 113 125
113 123 109 125 113
113 123 113 109 125
113 123 113 125 109
113 123 125 109 113
113 123 125 113 109
113 125 109 113 123
113 125 109 123 113
113 125 113 109 123
113 125 113 123 109
113 125 123 109 113
113 125 123 113 109
123 109 113 113 125
123 109 113 125 113
123 109 125 113 113
123 113 109 113 125
123 113 109 125 113
123 113 113 109 125
123 113 113 125 109
123 113 125 109 113
123 113 125 113 109
123 125 109 113 113
123 125 113 109 113
123 125 113 113 109
125 109 113 113 123
125 109 113 123 113
125 109 123 113 113
125 113 109 113 123
125 113 109 123 113
125 113 113 109 123
125 113 113 123 109
125 113 123 109 113
125 113 123 113 109
125 123 109 113 113
125 123 113 109 113
125 123 113 113 109