// Driver program to test above funtion int main() { int arr[] = {3, 1, 1, 2, 2, 1}; int n = sizeof(arr) / sizeof(arr[0]); if (findPartiion(arr, n) == true) printf("Can be divided into two subsets of equal sum"); else printf("Can not be divided into two subsets of equal sum"); getchar(); return 0; }
// Driver program to test above funtion int main() { // int arr[] = {3, 1, 1, 2, 2, 1}; // int n = sizeof(arr)/sizeof(arr[0]); int T,N; freopen("input.txt","r",stdin); scanf("%d",&T); while(T--){ scanf("%d",&N); int arr[N]; for(int i=0;i<N;i++) scanf("%d",&arr[i]); if (findPartiion(arr, N) == true) printf("YES\n"); else printf("NO\n"); } return 0; }