測資3說明:
第i天 1 2 3 4 5 6 7 8
vi 10 5 3 20 6 8 5 7
di 2 3 1 4 3 2 4 2
熱門度 10 12 13 22 23 27 20 21
第1天 10
第2天 7 + 5
第3天 6 + 4 + 3
第4天 2 + 0 + 0 + 20
第5天 0 + 0 + 0 + 17 + 6
第6天 0 + 0 + 0 + 15 + 4 + 8
第7天 0 + 0 + 0 + 11 + 0 + 4 + 5
第8天 0 + 0 + 0 + 9 + 0 + 2 + 3 + 7
第一行輸入1個正整數D(1<=D<=4*10^5),表示經營Youtube頻道起D天內每天的熱門程度分別為多少。
接下來的D行,每行有2個非負整數vi(0<=vi<=10^9),di(0<=di<=10^9),其中vi為第i天的討論度,di為第i天的討論下降度。
共D行,每行輸出一個整數,代表第i天的熱門程度
3 3 0 3 1 3 2
3 5 4
3 6 2 1 2 4 2
6 5 6
8 10 2 5 3 3 1 20 4 6 3 8 2 5 4 7 2
10 12 13 22 23 27 20 21
感謝 rollfc (胖胖貓) 的指導
使用的方法是 priority_queue + 前綴和
ID | User | Problem | Subject | Hit | Post Date |
34184 | dfd8282@gmai ... (fishhh) | f816 | 279 | 2023-03-04 10:04 | |
31771 | forkidlai (forkidlai) | f816 | 382 | 2022-08-18 15:34 |