BOANY
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
历年真题
推荐题单
Login
Register
1216: 砝码称重
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:17
Submit
Submit Record
Statistics
ShowOff!
Description
设有 1g,2g,3g,5g,10g,20g 的砝码各若干枚(其总重≤1000g)。
Input
a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个,2g 砝码有 a2 个,....20g 砝码有 a6
Output
Total=N(N 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
Sample Input
Copy
1 1 0 0 0 0
Sample Output
Copy
Total=3
Source/Category
动态规划
背包问题
Submit
Submit Record
Statistics
ShowOff!