hdu 1171 Big Event in HDU
来源:互联网 发布:程序员架构师转型必备 编辑:程序博客网 时间:2024/06/07 15:08
把东西分为两部分尽量相等,不相等则差值最小,
#include<stdio.h>#include<string.h>int f[250005];int max(int a,int b){ if(a>b)return a; return b;}int main(){ int w[5050],n,i,j,v,a,k,sum,half; while(scanf("%d",&n),n>0) { memset(f,0,sizeof(f)); sum=k=0; for(i=0;i<n;i++) { scanf("%d%d",&v,&a); for(j=1;j<=a;j++) { w[k++]=v;sum=sum+v; } } n=k;half=sum/2; for(i=0;i<n;i++) for(j=half;j>=w[i];j--) f[j]=max(f[j-w[i]]+w[i],f[j]); printf("%d %d\n",max(f[half],sum-f[half]),sum-max(f[half],sum-f[half])); } return 0;}
- 1171 Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- 啥叫SSO?
- 调整数组顺序使奇数位于偶数前面
- 进程通信系列-消息缓冲
- jdk与tomcat的环境配置
- 重学C++ 数组 掷骰子程序
- hdu 1171 Big Event in HDU
- saltstack官方文档——Command Line Reference
- Disable the authentication loopback check for SharePoint
- 状态栏关机按钮改为关屏
- ubuntu TFTP设置配置
- saltstack官方文档——Configuring the Salt Master
- GDB Python pretty printers配置打印c++中stl库容器
- 10167 - Birthday Cake//枚举
- jquery $.fn $.fx是什么意思