回『競賽題目』
c124. 6. 計算最大購買金額
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式：
Tolerant

最近更新 : 2025-03-30 16:12

Content

題目pdf檔

Input

第一行是共有多少組顧客($M$)進場, $1 \le M \le 1200$
第二行是共有多少種電器在方案中($N$),$1 \le N \le 1200$,之後共有 $N$ 行電器的價格($V$)與重量($W$), $1 \le V \le 120$ 且 $1 \le W \le 35$
接下來是每組顧客的人數($P$),$1 \le P \le 120$,之後共有 $P$ 行每位顧客能承擔的負重

Output

根據方案規則,輸出每組顧客能購買的最大金額。

Sample Input #1 
2
6
64 26
85 22
52 4
99 18
39 13
54 9
1
23
8
14 10
10 12
2 15
16 15
1 9
13 13
17 13
20 15
2
11
30
Sample Output #1 
151
51
測資資訊：
記憶體限制： 256 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint ：
Tags:
出處:
111年彰雲嘉區複試 [管理者： jackhuang(我討厭巫醫巫醫...) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」