聖誕節就快要到了！⼩ T、⼩ O、⼩ J 跟⼩ E ⼀起，來到了傳說中⼈擠⼈的新北耶誕城。
⼀走出⾞站，除了擁擠的⼈潮，就是⼀排掛滿星星的聖誕樹了！每棵樹上都掛了許多星星，好奇的⼩ E 想知道，對於每⼀個 i，從左邊數來的前i棵樹上，總共有多少星星。
當他好不容易算完以後，⼩ T 問他：那你知道，第l棵樹到第r棵樹中間，總共有多少星星嗎？
正當⼩ E 要重新開始數的時候，聰明的⼩ O 跳了出來，看著⼩ E 剛剛的計算過程，直接講出了答案！⼩ T ⼀連問了幾百次，⼩ O 都能⾺上回答出來。
你知道，⼩ O 是怎麼做到的嗎？請先幫⼩ E 算出他的問題的答案，再試著模仿⼩ O，快速回答⼩ T 的問題吧！
輸入第⼀⾏有⼀個整數 N ，代表總共有 N 棵聖誕樹。
第⼆⾏有 N 個整數 ai，代表從左到右第 i 棵樹上的星星數量。
第三⾏有⼀個整數 Q，代表⼩ T 問了幾個問題。
第 4 到 Q+3 ⾏，每⾏有兩個整數 l, r，代表⼩ T 想要知道第 l 棵樹到第 r 棵樹中間(含 l, r)，共有幾顆星星。
第⼀⾏請輸出 N 個整數，第 i 個數代表從左邊數來的前 i 棵樹上，總共有多少星星。
第 2 到 Q+1 ⾏，每⾏請輸出⼀個整數，代表對⼩ T 問題的回答。
4 3 4 5 2 2 3 4 1 3
3 7 12 14 7 12
3 3 10 7 2 1 3 3 3
3 13 20 20 7
6 99 99 99 99 99 99 4 1 1 3 4 5 6 1 6
99 198 297 396 495 594 99 198 198 594
範例輸入 3 中，從左邊數來的前 1, 2, 3, 4, 5, 6 棵樹上的星星總和分別為 99, 198, 297, 396, 495, 594 顆。
第 1 到第 1 棵樹間共有 99 顆星星。
第 3 到第 4 棵樹間共有 198 顆星星。
第 5 到第 6 棵樹間共有 198 顆星星。
第 1 到第 6 棵樹間共有 594 顆星星。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||