a521:
Mining for Gold (easy version)
內容
Amelia Watson 想要蓋一條 Holo Railway
為此他需要很多的鐵軌，包括一般鐵軌和動力鐵軌
因為在 Minecraft 中，鐵不是什麼稀有的資源
所以只要有足夠多的黃金，鐵軌就能繼續蓋
於是 Amelia 開始挖黃金，但他不擅長算數
他不知道挖到的黃金該搭配多少鐵軌
給定挖到每個黃金的時間
對於每筆詢問求出時間區間內挖到的黃金做成動力鐵軌後需要搭配多少一般鐵軌
已知動力鐵軌的合成配方如下
( $6$ 個黃金能換 $6$ 個動力鐵軌)
而根據 investigation ，一個動力鐵軌可以接 $8$ 個一般鐵軌
輸入說明
多測資點，每個測資點單筆測資
第一行有兩正整數 $n, q$ 代表挖到多少黃金和有多少筆詢問
第二行有 $n$ 個數 $a_i$ 代表挖到黃金的時間
接下來有 $q$ 行，每行兩個數 $l,r$ 代表欲查詢的時間
對於50%的測資點， $nq\leq 10^4$
對於所有測資點， $nq\leq 10^7$ , $1\leq l,r,a_i\leq 10^6$
輸出說明
對於每筆詢問，輸出時間區間內挖到的黃金做成動力鐵軌後需要搭配多少一般鐵軌
範例輸入
10 2 1 2 5 5 4 3 6 9 8 7 1 3 1 10
範例輸出
0 48
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <50M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <50M
提示 ：
標籤:
出處:
[管理者：
fdhs107_KonChin...
(konchin)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||