時間限制 5000 ms ・ 記憶體限制 512 MB
題目描述
頻道經營 D 天，每天發布一則新內容。第 i 天，先把所有先前內容的討論度各減少 d[i]，低於 0 的部分以 0 計算，再加入討論度為 v[i] 的新內容。當天熱門度等於所有內容目前的討論度總和。請依序算出每天的熱門度。
輸入格式
第一行為 D，接著 D 行各有 v[i]、d[i]。 1 ≤ D ≤ 400000；0 ≤ v[i]、d[i] ≤ 1000000000。
輸出格式
輸出 D 行，第 i 行為第 i 天的熱門度。答案可能超過 32 位元整數範圍。
來源
TOI 2021/04/26~2021/04/30 潛力組〈YouTube 頻道〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202104/YouTube.pdf
範例測資
範例輸入 1
4 8 2 5 3 9 8 2 0
範例輸出 1
8 10 9 11
請先登入後再提交程式碼
討論與題解
載入討論區…