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

測資資訊：

記憶體限制： 64 MB

提示：

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 (雄中公假社) ]