1005.cpp

我的URAL的1000 ~ 1050 的全部代码 包含WA 最后AC的程序 有2~3个比较难的是MAIGO的程序

//search
#include <iostream>
using namespace std;

const int maxN = 20;
int stone[20+1];
int sum,n,ans;
int best = 0x0f0f0f0f;
void readIn()
{
	int i;
	cin >> n;
	for(i = 1; i <= n; i++)
	{cin >> stone[i]; sum += stone[i];}
}

void search( int i , int add )
{
	if( i > n )
	{
		if( sum/2 - add < best ) best = sum/2 - add;
		return;
	}
	if( add + stone[i] <= sum/2 )search(i+1, add+stone[i]);
	search( i+1, add );
}
int main()
{
//	freopen("1005.in","r",stdin);
	readIn();
	search( 1, 0 );
	ans = sum - 2*( sum/2 - best );
	cout << ans << endl;
	return 0;
}