1407 . Striker的秘密 - EXTREME
TopCoder
Tags
Description
Input Format
本題只有一筆測試資料
第一行有一個數字n，代表博士有n種”櫻石”(1<=n<=100,000)
第二行開始有n行，每行有三個數字Wi,Mi,Ci以空白隔開，代表此種櫻石的重量、魔力增幅值、數量(1<=Wi,Mi,Ci<=1000)
最後一行有一個數字T，代表Striker所能搭載的最大上限。(1<=T<=1,000,000，但是n*T<=10,000,000)
Output Format
請輸出一個數字k代表能達到的最大魔力增幅值
Sample Input 1
5 1 1 1 2 2 1 3 3 1 4 4 1 5 5 1 15
Sample Output 1
15
Hints
Problem Source
原TIOJ1407 / 快樂暑假營第四次練習比賽。Problem Setter：Tmt。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 3 |
| 2 | 1 | 3 |
| 3 | 2 | 3 |
| 4 | 3 | 3 |
| 5 | 4 | 3 |
| 6 | 5 | 3 |
| 7 | 6 | 3 |
| 8 | 7 | 3 |
| 9 | 8 | 3 |
| 10 | 9 | 3 |
| 11 | 10 | 3 |
| 12 | 11 | 3 |
| 13 | 12 | 3 |
| 14 | 13 | 3 |
| 15 | 14 | 3 |
| 16 | 15 | 3 |
| 17 | 16 | 3 |
| 18 | 17 | 3 |
| 19 | 18 | 3 |
| 20 | 19 | 3 |
| 21 | 20 | 3 |
| 22 | 21 | 3 |
| 23 | 22 | 3 |
| 24 | 23 | 3 |
| 25 | 24 | 3 |
| 26 | 25 | 3 |
| 27 | 26 | 3 |
| 28 | 27 | 3 |
| 29 | 28 | 3 |
| 30 | 29 | 3 |
| 31 | 30 | 3 |
| 32 | 31 | 7 |