hdu1171
来源:互联网 发布:tplink tl wn725n mac 编辑:程序博客网 时间:2024/06/06 08:29
//又是一个背包题目啊,这个题目并不难,自己还是要多想想,把F【】数组的数据开大点 开小了容易wa
#include <stdio.h>#include <string.h>int max(int a,int b){if(a>b)return a;elsereturn b;}int f[500005];int main(){int n,m,v[5005],i,j,k,cnt,a,sum;while(scanf("%d",&n)!=EOF){if(n<=0)break; memset(f,0,sizeof(f));cnt=0;sum=0; for(i=0;i<n;i++){ scanf("%d%d",&a,&m); for(j=0;j<m;j++) { v[cnt++]=a; sum=sum+a; } } for(i=0;i<cnt;i++) { for(j=sum/2;j>=0;j--) { if(j>=v[i]) { f[j]=max(f[j],f[j-v[i]]+v[i]); } } } printf("%d %d\n",sum-f[sum/2],f[sum/2]);}return 0;}
0 0
- hdu1171
- hdu1171
- HDU1171
- hdu1171
- HDU1171
- hdu1171
- HDU1171
- HDU1171
- hdu1171激动
- HDU1171 DP
- hdu1171多重背包
- hdu1171多重背包
- hdu1171(多重背包)
- hdu1171(多重背包)
- hdu1171多重背包
- hdu1171 多重背包
- hdu1171解题报告
- 【kmp】hdu1171 Number Sequence
- thinkcmf-使用笔记
- android 多线程Thread,Runnable,Handler,AsyncTask等之间的关系
- ubuntu12.04 AMD64 network_manager 网络配置软件源(ubuntu无法联网)
- 第一个 Django Project开发
- Thinking in C++ ---- Memory Allocation
- hdu1171
- 机顶盒mount不到虚拟机的解决方法
- addEventListener用法
- 函数调用分析
- drupal7自带body编辑+IMCE实现图片上传
- LINK
- VS动态库提示找不到对话框资源标示符
- Android标题样式自定义
- PROTEL99SE 如何删掉PCB板里的网络表