a176. TOI 2021/04 新手組:圖書館

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

圖書館允許每本書借閱 100 天。借閱天數超過 100 天的書算是逾期,每逾期一天罰款 5 元;恰好 100 天不需罰款。 給定各本書的編號及已借閱天數,請列出逾期的書,並計算所有書的罰款總額。

輸入格式

第一行為整數 N,表示借書總數。接著 N 行各有兩個整數 Sᵢ、Dᵢ,分別是書本編號與已借閱天數。

  • 1 ≤ N ≤ 2000
  • 1 ≤ Sᵢ ≤ 2000,所有書本編號互不相同
  • 1 ≤ Dᵢ ≤ 10000

輸出格式

若有逾期書,第一行按編號由小到大輸出所有逾期書的編號,以空格分隔;第二行輸出總罰款。 若沒有任何書逾期,只輸出一行 0。

來源

TOI 2021/04 新手組〈圖書館〉,競賽日期 2021/04/26~2021/04/30。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://drive.google.com/file/d/1TgFnAmhBQgD3Cm2nfatRWvAITLzm2aMb/view

範例測資

範例輸入 1

4
8 103
2 100
17 121
5 99

範例輸出 1

8 17
120
請先登入後再提交程式碼

討論與題解

載入討論區…

更多