BZOJ1334 [Baltic2008]Elect
来源:互联网 发布:linux 用户 主组 编辑:程序博客网 时间:2024/06/01 16:55
傻逼题,按大小排序,然后直接背包即可,转移的时候保证不从>s/2的地方转移就行
#include<iostream>#include<cstring>#include<ctime>#include<cmath>#include<algorithm>#include<iomanip>#include<cstdlib>#include<cstdio>#include<map>#include<bitset>#include<set>#include<stack>#include<vector>#include<queue>using namespace std;#define MAXN 100010#define MAXM 1010#define ll long long#define eps 1e-8#define MOD 1000000007#define INF 1000000000bool f[MAXN];int a[MAXN];int n;int s;int main(){int i,j;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a[i]);s+=a[i];}sort(a+1,a+n+1);f[0]=1;for(i=n;i;i--){for(j=min(s,s/2+a[i]);j>=a[i];j--){f[j]|=f[j-a[i]];}}for(i=s;i>s/2;i--){if(f[i]){printf("%d\n",i); return 0;}}printf("0\n");return 0;}/**/
阅读全文
0 0
- BZOJ1334 [Baltic2008]Elect
- 【bzoj1334】[Baltic2008]Elect
- 【BZOJ1334】【Baltic2008】Elect
- bzoj1334[Baltic2008]Elect 背包dp
- bzoj1334 [Baltic2008]Elect(贪心+背包dp)
- 1334: [Baltic2008]Elect
- BZOJ 1334: [Baltic2008]Elect dp
- 【BZOJ】【P1334】【Baltic2008】【Elect】【题解】【DP】
- ELECT 示例
- Leader elect
- BZOJ 1164 Baltic2008 Game
- bzoj 1168 [Baltic2008]Gloves
- 【Baltic2008】黑手党 网络流
- BZOJ1168 [Baltic2008]Gloves
- bzoj1339: [Baltic2008]Mafia
- 1167: [Baltic2008]Elections
- BZOJ1163: [Baltic2008]Mafia
- 【Baltic2008】黑手党(Mafia)(BSOI2891)
- phpcms手机网站配置
- 利用组合索引优化
- 随机投点 matlab实验
- java socketIO demo
- nodejs npm常用命令
- BZOJ1334 [Baltic2008]Elect
- 二分查找
- table 这个妖孽 -> tr、tr高度不支持小数
- 局部变量入栈顺序与输出关系
- Kotlin 基础语法
- 中国高通布局新型智能硬件市场,这个应用你绝对想不到
- java内存溢出和内存泄露
- 百行内代码生成图片
- PHP中实现二分法查找的两种方法