g504. 109北二7.消毒殺菌
標籤 :
通過比率 : 44人/69人 ( 64% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 22:47

內容

黃先生幫忙為實驗室的桌子噴灑消毒劑殺菌。已知殺菌力與噴灑後所經過的時間呈如下關係:
當噴灑了 x 單位殺菌力的消毒劑後,經過 t 單位時間,該次噴灑的殺菌力剩下 (x - t)。
在任何時間點,總殺菌力為迄今噴灑所遺留殺菌力的加總。

請你寫一個程式,計算在首次噴灑消毒劑後經過 y 單位時間,該桌子上的殺菌力。
其中中途可能再有數次噴灑。

輸入說明

測試資料只有一行,
第一個數字為噴灑次數 N ( 1 ≤ N ≤ 10000),第二個數字為上述之時間單位 y,
接著兩兩一組,分別為噴灑的時間點及該次噴灑的殺菌力單位(依時間順序排列)。
各數字之間用空格(white space)隔開。

所有輸入值皆可以 32 位無號正整數表示

輸出說明

輸出資料為一個數值,為在首次噴灑消毒劑後經過 y 單位時間,該桌子上的總殺菌力。

範例輸入 #1
2 2 0 3 4 2
範例輸出 #1
1
範例輸入 #2
2 3 1 2 5 1
範例輸出 #2
0
範例輸入 #3
2 3 0 3 2 3
範例輸出 #3
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1K
公開 測資點#9 (5%): 2.0s , <1K
公開 測資點#10 (5%): 2.0s , <1K
公開 測資點#11 (5%): 2.0s , <1K
公開 測資點#12 (5%): 2.0s , <1M
公開 測資點#13 (5%): 2.0s , <1M
公開 測資點#14 (5%): 2.0s , <1M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <1M
公開 測資點#17 (5%): 2.0s , <1M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <1M
提示 :

記憶體限制 512 MB,每筆測資時間限制 2 s
皆比照真實比賽環境

標籤:
出處:
109北二區桃竹苗資訊學科能力複賽 [管理者: mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」