UVA_11517_Exact Change
来源:互联网 发布:淘宝删除邀请我的回答 编辑:程序博客网 时间:2024/06/06 19:07
#include<iostream>#include<sstream>#include<string>#include<vector>#include<list>#include<set>#include<map>#include<stack>#include<queue>#include<algorithm>#pragma warning(disable:4996)#include<cstdio>#include<cstdlib>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 price; cin >> price;int n; cin >> n;vector<int>coin(n+1);int m = 0;for (int i = 1; i <= n; i++){cin >> coin[i];m += coin[i];}vector<vector<int>>dp(n + 1, vector<int>(m + 1));for (int i = 0; i <= n; i++){for (int j = 1; j <= m; j++){dp[i][j] = 1000000000;}}for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){dp[i][j] = dp[i-1][j];if (j >= coin[i]){dp[i][j] = std::min(dp[i][j], dp[i - 1][j - coin[i]] + 1);}}}for (int i = price; i <= m; i++){if (dp[n][i] != 1000000000){cout << i << ' ' << dp[n][i] << endl;break;}}}}return 0;}
0 0
- UVA_11517_Exact Change
- change
- Change
- CHANGE
- change
- Change
- change
- change
- Change
- change()
- Change
- File Change
- change.cpp
- change document
- Change Document
- change hostname
- JPanel change
- Change it!
- HashMap源码注解 之 resize()方法(七)
- 我是钓~!~!~!@鱼测试
- widget点击进入应用遇到的问题
- VS2012 MFC 相关问题
- 搜索——1015
- UVA_11517_Exact Change
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表 (KMP)
- lua 元方法
- Github的项目托管
- 成绩登记与查询系统App
- Shiro学习之身份验证
- sql常用函数instr()和substr()
- iOS 关于MVC MVVM的理解(一)
- 跟我学AngularJs:Directive指令用法解读(下)