uva 10130 SuperSale
来源:互联网 发布:世界国家数据库省市区 编辑:程序博客网 时间:2024/06/03 20:53
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;int main(){ int cas,i,j,n,p[1024],w[1024],g[105],m,dp[1024],sum; scanf("%d",&cas); while(cas--) { sum=0; memset(dp,0,sizeof(dp)); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d%d",&p[i],&w[i]); scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&g[i]); for(i=0;i<n;i++) for(j=100;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+p[i]); } for(i=0;i<m;i++) sum+=dp[g[i]]; printf("%d\n",sum); } return 0;}
0 0
- uva 10130 SuperSale
- UVA 10130 SuperSale
- Uva 10130 - SuperSale
- UVa 10130 - SuperSale
- UVa 10130 - SuperSale
- UVa 10130 - SuperSale 背包
- uva 10130 - SuperSale
- UVa 10130 - SuperSale
- UVa 10130 - SuperSale
- Uva-10130-SuperSale
- UVa:10130 SuperSale
- UVA - 10130 SuperSale
- UVa 10130 - SuperSale
- UVa 10130 - SuperSale
- uva 10130 SuperSale
- uva 10130 SuperSale
- UVa 10130—SuperSale
- UVA - 10130 SuperSale
- HDU 1686 Oulipo(KMP)
- c#socket通信(一)
- scanf()函数总结
- 【修正BUG】SHA-256算法 C语言实现
- 动态规划--最长上升子序列问题(LIS) O(n^2) ,O(nlogn)
- uva 10130 SuperSale
- LeetCode Generate Parentheses
- HDU 2087 剪花布条(KMPor水)
- 荒废了两年了 现在重新开始捡起技术
- TRIZ随记(1)
- Set Cover Problem (集合覆盖问题)
- HDU 1711 Number Sequence
- Deep Learning 读书笔记(十四):Natural Language Processing (almost) from Scratch
- linux学习02