動態規劃 高數Umaru系列(9) 哈士奇

2021-09-12 19:40:23 字數 767 閱讀 6803

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

40

950

code:

#include using namespace std;

int main()

}printf("%d\n", b[x]);

}}

高數Umaru系列(9) 哈士奇

高數umaru系列 9 哈士奇 time limit 1000ms memory limit 65536kb problem description 由於高數巨養的喵星人太傲嬌了,要天天吃新鮮貓糧而且還經常欺負高數巨,所以高數巨決定買幾條哈士奇嚐嚐鮮。這天高數巨來到了二 市場買哈士奇,高數巨看完了所...

高數Umaru系列(9) 哈士奇

time limit 1000 ms memory limit 65536 kib submit statistic problem description 多組輸入。對於每組輸入,第一行有兩個整數n,x 1 n 100,1 x 1000 分別表示哈士奇的數量和高數巨的錢數 對於每組資料,輸出乙個整...

高數Umaru系列(9) 哈士奇

problem description 由於高數巨養的喵星人太傲嬌了,要天天吃新鮮貓糧而且還經常欺負高數巨,所以高數巨決定買幾條哈士奇嚐嚐鮮。這天高數巨來到了二 市場買哈士奇,高數巨看完了所有的哈士奇,記下了每條哈士奇的 並根據對它們的好感程度給它們每只都賦予了乙個萌值。高數現在手裡有x元,她想通過...