Getting wrong answer on all testcases

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

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