230. 硬幣問題

0 Judge

Code: 0


硬幣問題

有$N$種硬幣,每種硬幣的面額為$C_i$,個數有$K_i$個,請問是否能用這些硬幣湊出恰好$M$元呢?

輸入說明

第一行為一個正整數$T(T \leq 200)$,表示共有$T$筆測資。 每筆測資第一行為兩正整數$N,M$,表示硬幣種類數及欲湊出的金額,$1 \leq N \leq 100$,$1 \leq M \leq 20000$。

接著$N$行,每行為兩個正整數$C_i,K_i$,表示第$N$種硬幣的面額及數量,$1 \leq C_i,K_i \leq 200$。 對於$30%$的測資,$K_i \leq 5$。

輸出說明

對於每筆測資,若能湊出恰好$M$元則輸出"Yes",否則輸出"No"(不含引號)。

範例輸入

範例輸出


Judge Setting

run-time limit: 400 ms
memory limit: 131072 byte
測資數量: 0