UVA_562_Dividing coins
2016-04-18 15:24
246 查看
#include<iostream> #include<sstream> #include<string> #include<vector> #include<list> #include<set> #include<map> #include<stack> #include<queue> #include<algorithm> #pragma warning(disable:4996) using std::cin; using std::cout; using std::endl; using std::stringstream; using std::string; using std::vector; using std::list; using std::pair; using std::set; using std::multiset; using std::map; using std::multimap; using std::stack; using std::queue; using std::priority_queue; int main() { //freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); int T; while (cin >> T) { while (T--) { int n; cin >> n; vector<int>coin(n); int sum = 0; for (int i = 0; i < n; i++) { cin >> coin[i]; sum += coin[i]; } vector<bool>available(sum+1); available[0] = available[sum] = true; for (int i = 0; i < n; i++) { for (int j = sum; j >= coin[i]; j--) { if (!available[j]) { available[j] = available[j - coin[i]]; } } } for (int i = sum / 2; 1; i--) { if (available[i]) { cout << sum - 2 * i << endl; break; } } } } return 0; }
相关文章推荐
- 自动化测试--RobotFramework
- poj 2486-Apple Tree - 树形DP
- 输入子系统--event层分析【转】
- MySQL学习笔记(二):MySQL数据类型汇总及选择参考
- Android Bitmap
- 关于中文乱码
- 立刻上手!转向移动端UI/UX设计有哪些必知的设计要点
- 支付生成二维码和回调地址
- 【转】python类、对象、方法、属性之类与对象笔记
- struts1的运行原理(用户登录验证时序图)
- 使用SeaJS实现模块化JavaScript开发
- 中断处理函数中不用disable_irq而用disable_irq_nosync原因【转】
- Current Position of GradPaul 毕业宝四月中旬进度
- CentOS安装sass-lang报错Temporary failure in name resolution
- Requires: libmysqlclient.so.15(libmysqlclient_15)(64bit)
- 右偏型数据正态化
- hrtimer的简单使用 + 原理和实现【转】
- VB6 Access 事务(Transaction)
- encodeURIComponent(URIstring)
- yum -y --downloadonly --downloaddir=/ruiy upggrde;