高數Umaru系列（9） 哈士奇

2021-07-27 10:49:48 字數 966 閱讀 4320

高數umaru系列（9）——哈士奇


time limit: 1000ms memory limit: 65536kb


problem description


由於高數巨養的喵星人太傲嬌了，要天天吃新鮮貓糧而且還經常欺負高數巨，所以高數巨決定買幾條哈士奇嚐嚐鮮。這天高數巨來到了二**市場買哈士奇，高數巨看完了所有的哈士奇，記下了每條哈士奇的**，並根據對它們的好感程度給它們每只都賦予了乙個萌值。高數現在手裡有x元，她想通過購買若干條哈士奇來獲得盡可能多的萌值。現在給定高數巨手裡的錢x以及n條哈士奇的**和萌值，求高數巨最多可獲得多少萌值


input


多組輸入。


對於每組輸入，第一行有兩個整數n，x（1


< = n


< = 100，1


< = x < = 1000），分別表示哈士奇的數量和高數巨的錢數


接下來的n行每行有兩個整數pi，mi（1


< = pi,mi < = 100），分別表示第i條哈士奇的**和萌值


output


對於每組資料，輸出乙個整數，表示高數巨最多可以獲得的萌值，每組輸出佔一行


example input


2100


5020


6040


3100


2055


2035


9095110


2050


example output


4095


0hint


author


shannon
#include 


#include 


int max(int a,int b)/// 求最大值


int main()


for(int i=0; i/// 逐個哈士奇遍歷}}


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


}return


0;}

高數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元，她想通過...

高數Umaru系列（9） 哈士奇

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