fork(4) download
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. void tugofwar(int arr[], int n,int i,int sum1,int sum2,vector<int> arr1,vector<int> arr2,int&diff,bool res[])
  6. {
  7.  
  8. if(i==n)
  9. {
  10. if(arr1.size()==(n+1)/2)
  11. {
  12. if(abs(sum1-sum2)<diff)
  13. {
  14. diff=abs(sum1-sum2);
  15. for(int i=0;i<n;i++)
  16. res[i]=false;
  17.  
  18. for(int i=0;i<arr1.size();i++)
  19. res[arr1[i]]=true;
  20.  
  21. }
  22.  
  23. }
  24. return;
  25. }
  26.  
  27. arr1.push_back(i);//include in first set.
  28. tugofwar(arr,n,i+1,sum1+arr[i],sum2,arr1,arr2,diff,res);
  29. arr1.pop_back();
  30.  
  31. arr2.push_back(i);//include in second set.
  32. tugofwar(arr,n,i+1,sum1,sum2+arr[i],arr1,arr2,diff,res);
  33. arr2.pop_back();
  34. }
  35.  
  36.  
  37. int main()
  38. {
  39. int arr[] = {23, 45, -34, 12, 0, 98, -99, 4, 189, -1, 4};
  40. int n = sizeof(arr)/sizeof(arr[0]);
  41. vector<int> arr1,arr2;
  42. bool res[n];
  43. int diff=INT_MAX;
  44. tugofwar(arr,n,0,0,0,arr1,arr2,diff,res);
  45.  
  46. cout<<"set 1"<<endl;
  47.  
  48. for(int i=0;i<n;i++)
  49. {
  50. if(res[i]==true)
  51. cout<<arr[i]<<" ";
  52. }
  53.  
  54. cout<<endl<<"set 2"<<endl;
  55.  
  56. for(int i=0;i<n;i++)
  57. {
  58. if(res[i]==false)
  59. cout<<arr[i]<<" ";
  60. }
  61.  
  62. cout<<endl;
  63. cout<<"mindiff is "<<diff<<endl;
  64.  
  65. return 0;
  66. }
  67.  
  68.  
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h> 
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h> 
         ^
Main.java:5: error: class, interface, or enum expected
void tugofwar(int arr[], int n,int i,int sum1,int sum2,vector<int> arr1,vector<int> arr2,int&diff,bool res[]) 
^
Main.java:15: error: class, interface, or enum expected
            		for(int i=0;i<n;i++)
            		^
Main.java:15: error: class, interface, or enum expected
            		for(int i=0;i<n;i++)
            		            ^
Main.java:15: error: class, interface, or enum expected
            		for(int i=0;i<n;i++)
            		                ^
Main.java:18: error: class, interface, or enum expected
            		for(int i=0;i<arr1.size();i++)
            		^
Main.java:18: error: class, interface, or enum expected
            		for(int i=0;i<arr1.size();i++)
            		            ^
Main.java:18: error: class, interface, or enum expected
            		for(int i=0;i<arr1.size();i++)
            		                          ^
Main.java:21: error: class, interface, or enum expected
            	}
            	^
Main.java:25: error: class, interface, or enum expected
    } 
    ^
Main.java:28: error: class, interface, or enum expected
    tugofwar(arr,n,i+1,sum1+arr[i],sum2,arr1,arr2,diff,res);
    ^
Main.java:29: error: class, interface, or enum expected
    arr1.pop_back();
    ^
Main.java:31: error: class, interface, or enum expected
    arr2.push_back(i);//include in second set.
    ^
Main.java:32: error: class, interface, or enum expected
    tugofwar(arr,n,i+1,sum1,sum2+arr[i],arr1,arr2,diff,res);
    ^
Main.java:33: error: class, interface, or enum expected
    arr2.pop_back();
    ^
Main.java:34: error: class, interface, or enum expected
}
^
Main.java:40: error: class, interface, or enum expected
	int n = sizeof(arr)/sizeof(arr[0]); 
	^
Main.java:41: error: class, interface, or enum expected
	vector<int> arr1,arr2;
	^
Main.java:42: error: class, interface, or enum expected
	bool res[n];
	^
Main.java:43: error: class, interface, or enum expected
	int diff=INT_MAX;
	^
Main.java:44: error: class, interface, or enum expected
	tugofwar(arr,n,0,0,0,arr1,arr2,diff,res); 
	^
Main.java:46: error: class, interface, or enum expected
    cout<<"set 1"<<endl;
    ^
Main.java:48: error: class, interface, or enum expected
	for(int i=0;i<n;i++)
	^
Main.java:48: error: class, interface, or enum expected
	for(int i=0;i<n;i++)
	            ^
Main.java:48: error: class, interface, or enum expected
	for(int i=0;i<n;i++)
	                ^
Main.java:52: error: class, interface, or enum expected
	}
	^
Main.java:56: error: class, interface, or enum expected
	for(int i=0;i<n;i++)
	^
Main.java:56: error: class, interface, or enum expected
	for(int i=0;i<n;i++)
	            ^
Main.java:56: error: class, interface, or enum expected
	for(int i=0;i<n;i++)
	                ^
Main.java:60: error: class, interface, or enum expected
	}
	^
Main.java:63: error: class, interface, or enum expected
	cout<<"mindiff is "<<diff<<endl;
	^
Main.java:65: error: class, interface, or enum expected
	return 0; 
	^
Main.java:66: error: class, interface, or enum expected
} 
^
34 errors
stdout
Standard output is empty