Target Sum Subsets

#include <iostream>
#include <string>
using namespace std;

void printSubset(int arr[] , int idx , string set , int sos, int tar ,int N){
    
    if(idx == N){
        if(sos == tar)
            cout<<set<<endl;
        return;
    }
    printSubset(arr,idx+1,set+to_string(arr[idx])+"-", sos+arr[idx], tar,N );
    printSubset(arr,idx+1, set, sos, tar,N);
    
    
    
}

int main() {
    
    int arr[] = {10,20,30,40,50};
    int sum = 70;
    int N = sizeof(arr)/sizeof(arr[0]);
    printSubset(arr, 0 , "",0, sum,N);
    
    
    
}