a271. TOI 2022/01 潛力組：釣魚

題目描述

釣魚者起初有正整數 V0 點耐心，每次未釣到目標魚就減少 1 點耐心。耐心耗盡後，可以接受朋友的鼓勵。第 t 次有 Ft 位朋友參與，恢復的耐心為：

Vt = floor(V(t−1) × min(log2(Ft+1), 30) / 30)

floor 表示無條件捨去至整數，log2 表示以 2 為底的對數。最多能接受 N 次鼓勵；恢復的耐心若為 0，就停止釣魚。因此能釣的總竿數是 V0+V1+⋯+VN。

每筆詢問給定目標魚出現的竿數 K。請求出至少能釣到第 K 竿的最小正整數初始耐心 V0。

輸入格式

第一行是 N，第二行是 N 個 Fi。第三行是詢問數 Q，接著 Q 行各有 K。

• 1 ≤ N ≤ 40000
• 1 ≤ Fi ≤ 2000000000
• 1 ≤ Q ≤ 100
• 1 ≤ K ≤ 2000000000

輸出格式

每筆詢問輸出一行，為最小初始耐心 V0。

來源

TOI 2021 年 12 月題組〈釣魚〉，賽期為 2022 年 1 月。以自寫文字重述，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202112/Fishing.pdf 題意核對鏡像：https://zerojudge.tw/ShowProblem?problemid=h040