a981: 程式考試
Tags : 貪心
Accepted rate : 21人/23人 ( 91% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-04-18 08:52

Content

給定K個提交紀錄,第i個提交紀錄中有兩個整數ti和si ,代表上傳時間以及上傳的分數。若第i次的提交紀錄為嚴重錯誤,則si = -1。

計算總分的公式為:提交紀錄中的最高分 - 總提交次數 - 總嚴重錯誤次數×2,若計算出的分數為負數,則把分數計為0。

請輸出總分和第一次獲得最高分的時間點。

Input

第一行有一個正整數K,代表總提交次數。接下來有K行,第i行則有兩整數ti和si。保證提交紀錄按照時間點嚴格遞增排序。

(60 分): K的範圍值在1~10以內。

(40 分): 無其他限制。

Output

輸出兩個整數,代表總分和第一次獲得最高分的時間點。

Sample Input #1
5
3 89
5 -1
10 90
15 0
20 90
Sample Output #1
83 10
Sample Input #2
3
2 5
3 0
4 -1
Sample Output #2
0 2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (5%): 0.5s , <1K
不公開 測資點#1 (5%): 0.5s , <1K
不公開 測資點#2 (5%): 0.5s , <1K
不公開 測資點#3 (5%): 0.5s , <1K
不公開 測資點#4 (5%): 0.5s , <1K
不公開 測資點#5 (5%): 0.5s , <1K
不公開 測資點#6 (5%): 0.5s , <1K
不公開 測資點#7 (5%): 0.5s , <1K
不公開 測資點#8 (5%): 0.5s , <1K
不公開 測資點#9 (5%): 0.5s , <1K
不公開 測資點#10 (5%): 0.5s , <1K
不公開 測資點#11 (5%): 0.5s , <1K
不公開 測資點#12 (5%): 0.5s , <1K
不公開 測資點#13 (5%): 0.5s , <1K
不公開 測資點#14 (5%): 0.5s , <1K
不公開 測資點#15 (5%): 0.5s , <1K
不公開 測資點#16 (5%): 0.5s , <1K
不公開 測資點#17 (5%): 0.5s , <1K
不公開 測資點#18 (5%): 0.5s , <1K
不公開 測資點#19 (5%): 0.5s , <1K
Hint :

這題不難,加油!

Tags:
貪心
出處:
[管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」