c318.
rilak的期末考 前傳
內容
rilak 正在準備期末考，他只有 T 單位的時間，但卻有 N 個章節要讀，每個章節讀一遍要花 1 單位的時間。
已知 rilak 讀每個章節可以讓他在考試中獲得的分數不同。
另外，同一個章節每多讀一遍，可以獲得的分數都會比上一遍還少。
假設第 i 個章節，rilak 讀第一遍可以獲得 Si 的分數，之後每一遍都會比上一遍少 Di 的分數
舉例來說，Si = 7, Di=3，第一到三遍依序可以獲得 7 分、 4 分、1分，接下來無論讀幾遍都不會獲得分數(增加 0 分)
rilak 想知道他最多可以獲得多少分？
輸入說明
第一行有兩個數 N T，N 代表章節數，T 代表有多少單位的時間。
接下來 N 行，每行都有兩個數 Si Di
Si 代表第 i 個章節讀第一遍可以獲得的分數，
Di 代表第 i 個章節多讀一遍比上一遍少得多少分。
對於100%的測資，保證
1<=N<=1000
1<=T<=1000
1<=Si<=500
1<=Di<=100
輸出說明
輸出一個整數，表示 rilak 最高可以獲得多少分。
範例輸入
#1
2 4 10 5 7 3
範例輸出
#1
26
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
N=2、T=4
S1=10、D1=5
S2=7、D2=3
T=1 時讀第 1 個章節的第 1 遍，可獲得 10 分
T=2 時讀第 2 個章節的第 1 遍 ，可獲得 7 分
T=3 時讀第 1 個章節的第 2 遍，可獲得 5 分（=10-5）
T=4 時讀第 2 個章節的第 2 遍，可獲得 4 分（=7-3）
總分為 26 分
標籤:
出處:
[管理者：
VacationClub
(雄中公假社)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36774 |
|
c318 | 280 | 2023-08-08 02:04 | |
| 13482 |
|
c318 | 1766 | 2018-02-24 22:53 |