高數umaru系列（9）——哈士奇
time limit: 1000 ms memory limit: 65536 kib
problem description
由於高數巨養的喵星人太傲嬌了，要天天吃新鮮貓糧而且還經常欺負高數巨，所以高數巨決定買幾條哈士奇嚐嚐鮮。這天高數巨來到了二**市場買哈士奇，高數巨看完了所有的哈士奇，記下了每條哈士奇的**，並根據對它們的好感程度給它們每只都賦予了乙個萌值。高數現在手裡有x元，她想通過購買若干條哈士奇來獲得盡可能多的萌值。現在給定高數巨手裡的錢x以及n條哈士奇的**和萌值，求高數巨最多可獲得多少萌值
input
多組輸入。
對於每組輸入，第一行有兩個整數n，x（1 < = n < = 100，1 < = x < = 1000），分別表示哈士奇的數量和高數巨的錢數
接下來的n行每行有兩個整數pi，mi（1 < = pi,mi < = 100），分別表示第i條哈士奇的**和萌值
output
對於每組資料，輸出乙個整數，表示高數巨最多可以獲得的萌值，每組輸出佔一行
sample input
2 100
50 20
60 40
3 100
20 55
20 35
90 95
1 10
20 50
sample output
4095
0
#include
using
namespace std;
int dp[
20002];
struct
coins[20]
;int
main()
scanf
("%d"
,&m)
;for
(int i =
1; i <= m; i++
)for
(int i =
1; i <= n; i++)}
} cout <<
(dp[m]
<= m ? dp[m]:-
1)<< endl;
return0;
}
最少硬幣問題
問題描述 有n種不同面值的硬幣，各硬幣面值存於陣列t 1 n 現用這些面值的錢來找錢 各面值的個數存在陣列num 1 n 中。程式設計任務 對於給定的1 n 10，硬幣面值陣列 各面值的個數及錢數m，0 m 2001，程式設計計算找錢m的最少硬幣數。input 第乙個數字n,後面n行每行兩個數，面值...
最少硬幣問題
本文內容遵從 cc版權協議 設有n 種不同面值的硬幣，各硬幣的面值存於陣列t 1 n 中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數與面值分別存於陣列coin 1 n 和t 1 n 中。對任意錢數0 m 20001，設計乙個用最少硬幣找錢m的方法，對於給定的1 n 10，硬幣面值陣列t...
最少硬幣問題
問題描述 設有n 種不同面值的硬幣，各硬幣的面值存於陣列t 1 n 中。現要用這些面值的硬 幣來找錢。可以使用的各種面值的硬幣個數存於陣列coins 1 n 中。對任意錢數0 m 20001，設計乙個用最少硬幣找錢m的方法。程式設計任務 對於給定的1 n 10，硬幣面值陣列t和可以使用的各種面值的硬...