nyist 325 (zb的生日)

来源:互联网 发布:什么叫大数据 编辑:程序博客网 时间:2024/05/16 07:32
#include<iostream>
#include<cstdio>
const int N = 25;
using namespace std;
int a[N],n,min_k,min_t,sum;
void fun(int step,int book,int i);
int main()
{
while(scanf("%d",&n)!=EOF)
{
sum=0;
min_k=200000;//初始化一个很大的值 
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
fun(1,0,1);
printf("%d\n",min_k);
}
return 0;
}
void fun(int step,int book,int i)
{
if(step==n+1)//n个西瓜已分完 
{
min_t=sum-2*book;//sum为西瓜总重,book表示c小加 
if(min_t<0) min_t=-min_t;
if(min_k>min_t) min_k=min_t;
return ;
}
fun(step+1,book+a[i],i+1);
fun(step+1,book,i+1);
}
原创粉丝点击