波司淺雪是追番科高校的一名學生，
因為她在入學測驗的成績不理想，
所以被判定為二科生，
在學生中俗稱「雜草」。
今天老師出了一個很難的作業，
要學生追一部有 $N$ 集的番，
而且每一集的長度還不一樣 (分別為 $T_i$ 分鐘)。
想當然，
不擅長追番的淺雪一定很慌張，
這時身為哥哥的你非常想幫助妹妹，
於是你為了要幫淺雪緩解緊張的情緒，
你決定告訴她最壞的情況，
也就是以一倍速來追番的情況。
現在距離作業截止而且能拿來追番的時間只有 $M$ 分鐘，
而老師規定，
看完一集能拿 $10$ 分。
由於這樣是追番科，
想當然追番這樣的作業一定很常出。
但慶幸的是，
每次追的番都是一樣的。
不過你身為一位妹控哥哥，
每次都會做一樣的事情來緩解淺雪的情緒，
因此你要告訴淺雪 $Q$ 次她最壞情況的分數 (因為出了 $Q$ 次作業)。
當然生活是很多變的，
所以每次能拿來追番的時間 $M$ 都不一樣。
*溫馨提示: 既然是追番，那當然不能跳集看對吧?
$N$
$T_1\quad T_2\quad ... \quad T_N$
$Q$
$M_1$
$M_2$
$...$
$M_Q$
針對每筆 $Q$ 輸出淺雪最壞情況的分數
5 2 4 1 5 3 2 6 12
20 40
$1\leq N, Q\leq 10^5$
$1\leq T_i\leq 10^3$
$1\leq M\leq 10^9$
所有輸入皆為整數
$50\%$ 的測資 $1\leq N\leq 10^3$
$100\%$ 的測資滿足上面的條件限制
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||