蒜頭君喜歡蒐集雨水。他喜歡在把水杯放在室外，過幾天後去看一下水杯裡面有了多少水。他根據接下來 n 天的天氣，推算出來了第 i 天能蒐集到 ai 毫公升水。注意 ai 可能為負數，因為如果沒有下雨，可能會自然蒸發一些。現在有 q 次詢問，每次詢問你需要回答蒜頭君從第 l 天開始到第 r 天結束（包含第 l 和 r 天）能蒐集多少毫公升雨水。注意，每次詢問初始的時候水杯都是空的，如果水杯為空將不能再繼續蒸發。
輸入格式
輸出第一行乙個整數 n，表示的天數。
接下來一行輸入 n 個整數 ai 。
接下來一行輸入乙個整數 q。
接下來 q 行，每行輸入兩個整數 l,r，表示乙個查詢。
輸出格式
對於每次查詢，輸出一行乙個整數表示答案。
刷題31 收集雨水
給出n個數字，表示乙個高程圖，高程圖中每一條的寬度為1，請計算下雨之後這個地形可以儲存多少水 例如給出 0,1,0,2,1,0,1,3,2,1,2,1 返回6.上面的高程圖用陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示。在這種情況下，6個單位的雨水 藍色部分 被儲存。輸入 0,1,0,...
搖號系統怎麼做 雨水收集系統怎麼做
雨水收集系統利用建設用地範圍的池塘，窪地，景觀水體或人工修建的蓄水池，來儲存，調節高峰雨水徑流量，從而消減洪峰，降低下游雨水管道設計管徑，達到節省工程造價的目的，待高峰過去再緩慢排。雨水收集系統可以在住宅小區雨水收集利用的因素主要有 1 氣象資料，包括降雨量，蒸發量 設計重現期。暴雨強度等2 位址資...
演算法 接雨水
給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。示例 1 輸入 height 0,1,0,2,1,0,1,3,2,1,2,1 輸出 6 解釋 上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位...