程式考試 (APCS 2023-01 初級)

給 \(K\) 個提交紀錄，第 \(i\) 個提交紀錄有兩個整數 \(t_i\) 與 \(s_i\)，分別代表上傳時間與該次上傳的分數。若第 \(i\) 次提交結果為嚴重錯誤，則 \(s_i\) 為 \(-1\)。

計算總分的公式為：

若計算出來的分數為負數，則計為 \(0\)。

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

輸入格式

第一行有一個正整數 \(K\)，代表提交的次數。

接下來有 \(K\) 行，第 \(i\) 行有兩個整數 \(t_i\) 與 \(s_i\)。保證提交紀錄按照時間點嚴格遞增排序，且第一個提交紀錄不會是嚴重錯誤。

限制

• \(1 \le K \le 6\)
• \(1 \le t_i \le 100\)
• \(-1 \le s_i \le 100\)
• 時間點 \(t_i\) 嚴格遞增；第一個提交紀錄的 \(s_1 \ne -1\)

輸出格式

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

評分說明

每一筆測試資料的執行時間限制均為 \(1\) 秒，依正確通過的測試資料筆數給分。其中：

• 第 1 子題組（\(60\) 分）：\(K = 3\)。
• 第 2 子題組（\(40\) 分）：無其他限制。

範例輸入 1

5
3 89
5 -1
10 90
15 0
20 90

範例輸出 1

83 10

（說明）最高分 \(90\)，總提交 \(5\) 次，嚴重錯誤 \(1\) 次，總分 \(90 - 5 - 1 \times 2 = 83\)；第一次達到 \(90\) 是在時間 \(10\)。

範例輸入 2

3
3 0
5 -1
6 -1

範例輸出 2

0 3

（說明）最高分 \(0\)，總分 \(0 - 3 - 2 \times 2 = -7 < 0\)，計為 \(0\)；第一次達到最高分 \(0\) 是在時間 \(3\)。

題目來源

APCS 2023 年 1 月實作題第 1 題。

• ZeroJudge j605