USACO 2.3 货币系统
2017-04-15 09:21
357 查看
USACO 2.3 货币系统
Time Limit:10000MS Memory Limit:65536K
Total Submit:143 Accepted:78
Case Time Limit:1000MS
Description
母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。
[In their own rebellious way],他们对货币的数值感到好奇。
传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。
举例来说, 使用一个货币系统 {1,2,5,10,…}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。
写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。
保证总数将会适合long long (C/C++) 和 Int64 (Free Pascal)。
Input
货币系统中货币的种类数目是 V 。 (1<= V<=25)
要构造的数量钱是 N 。 (1<= N<=10,000)
第 1 行: 二整数, V 和 N
第 2 ..V+1行: 可用的货币 V 个整数 (每行一个 每行没有其它的数)。
Output
单独的一行包含那个可能的构造的方案数。
末尾有空行
Sample Input
3 10
1 2 5
Sample Output
10
Time Limit:10000MS Memory Limit:65536K
Total Submit:143 Accepted:78
Case Time Limit:1000MS
Description
母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。
[In their own rebellious way],他们对货币的数值感到好奇。
传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。
举例来说, 使用一个货币系统 {1,2,5,10,…}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。
写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。
保证总数将会适合long long (C/C++) 和 Int64 (Free Pascal)。
Input
货币系统中货币的种类数目是 V 。 (1<= V<=25)
要构造的数量钱是 N 。 (1<= N<=10,000)
第 1 行: 二整数, V 和 N
第 2 ..V+1行: 可用的货币 V 个整数 (每行一个 每行没有其它的数)。
Output
单独的一行包含那个可能的构造的方案数。
末尾有空行
Sample Input
3 10
1 2 5
Sample Output
10
var bag:array[0..10000]of int64; a:array[0..1000]of longint; i,j,k,n,s,t:longint; begin read(n,s); for i:=1 to n do read(a[i]); bag[0]:=1; for i:=1 to n do for j:=a[i] to s do bag[j]:=bag[j]+bag[j-a[i]]; write(bag[s]); end.
相关文章推荐
- USACO 2.3 货币系统(背包/生成函数)
- (ssl 1115,USACO 2.3)货币系统
- [USACO2.3]货币系统 Money Systems
- 洛谷P1474 [USACO 2.3]货币系统 Money Systems [2017年4月计划 动态规划04]
- USACO 2.3 货币系统(背包/生成函数)
- (ssl1115)USACO 2.3 货币系统(背包/生成函数)(背包的方案总数)
- USACO 2.3 货币系统(背包/生成函数)
- USACO 2.3 货币系统(背包/生成函数)
- [USACO 2.3.4]货币系统【DP完全背包的简单应用】CSUST 1081
- 【USACO 2.3.4】货币系统
- USACO / Money Systems货币系统(DP)
- usaco2.3.4货币系统
- [Usaco training] 货币系统
- [USACO 2.3.4]货币系统【DP完全背包的简单应用】CSUST 1081
- USACO&nbsp;2.3&nbsp;货币系统
- USACO&nbsp;2.3&nbsp;货币系统
- Problem H: [USACO 2.3.4]货币系统
- USACO 2.2.3 货币系统
- 2054 货币系统 USACO(codevs)
- USACO 2.3 分析