c318: rilak的期末考 前傳
標籤 :
通過比率 : 88% (7 人 / 8 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-10-20 16:28

內容 :

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 最高可以獲得多少分。

範例輸入
2 4
10 5
7 3
範例輸出
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
提示 :

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 (雄中公假社)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」