611 . 佳佳的異世界之旅

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

50.0% (1/2)

Tags

apcsc apcsc-recursion

Description

在一個昏暗的晚上，佳佳走在馬路上，被一輛大卡車撞死了，然而他的人生沒有就此結束。佳佳帶著天分被送到了異世界，並成為了一名冒險者。在看公會委託板時，佳佳可以用他的鑑定眼看出達成委託的所需時間。但佳佳的數學能力已經被大卡車摧毀了，你能幫他算出他最多能賺多少錢嗎？

註：一個委託只能完成一次

Input Format

輸入第一行有兩個正整數 $N, T\ (1 \leq N \leq 20, 1 \leq T \leq 10^ 4)$，$N$ 代表委託數量，$T$ 代表佳佳有的時間。
接下來有 $N$ 行，每一行有兩個數字 $t_i, m_i\ (0 \leq t_i \leq 500, 1 \leq m_i \leq 10^ {17})$ 分別代表委託所需時間與委託能賺的錢。

Output Format

請輸出一個整數代表佳佳最多能賺到的錢。

Sample Input 1

3 3
1 3000
2 6000
3 200

Sample Output 1

9000

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~8 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
Submit
Back to Top