fork(4) download

copy

#include <bits/stdc++.h> 
 
using namespace std; 
 
void tugofwar(int arr[], int n,int i,int sum1,int sum2,vector<int> arr1,vector<int> arr2,int&diff,bool res[]) 
{ 
 
    if(i==n)
    {
        if(arr1.size()==(n+1)/2)
        	{
            	if(abs(sum1-sum2)<diff)
            	{
                    diff=abs(sum1-sum2);
            		for(int i=0;i<n;i++)
            		    res[i]=false;
 
            		for(int i=0;i<arr1.size();i++)
            			res[arr1[i]]=true;
 
            	}
 
        	}
        return;
    } 
 
    arr1.push_back(i);//include in first set.
    tugofwar(arr,n,i+1,sum1+arr[i],sum2,arr1,arr2,diff,res);
    arr1.pop_back();
 
    arr2.push_back(i);//include in second set.
    tugofwar(arr,n,i+1,sum1,sum2+arr[i],arr1,arr2,diff,res);
    arr2.pop_back();
}
 
 
int main() 
{ 
	int arr[] = {23, 45, -34, 12, 0, 98, -99, 4, 189, -1, 4}; 
	int n = sizeof(arr)/sizeof(arr[0]); 
	vector<int> arr1,arr2;
	bool res[n];
	int diff=INT_MAX;
	tugofwar(arr,n,0,0,0,arr1,arr2,diff,res); 
 
    cout<<"set 1"<<endl;
 
	for(int i=0;i<n;i++)
	{
	    if(res[i]==true)
		    cout<<arr[i]<<" ";
	}
 
    cout<<endl<<"set 2"<<endl;
 
	for(int i=0;i<n;i++)
	{
	    if(res[i]==false)
	    	cout<<arr[i]<<" ";
	}
 
	cout<<endl;
	cout<<"mindiff is "<<diff<<endl;
 
	return 0; 
} 
 
 

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

Standard output is empty