
我總是想讓我跟 百鬼あやめ 的互動充滿樂趣和驚喜。
為了博得大小姐的歡心,我準備了一個小謎題。
某天放學後,我和大小姐在走廊上閒晃。大小姐忽然說她想玩一個「連鎖加總」的遊戲,規則聽起來很簡單,但她提醒我一句話:
「如果你算錯了,就等著被我吐槽到抬不起頭來。」
遊戲一開始,大小姐先丟給我三個整數 n、m、k。
接著她又拿出一張紙條,上面寫了 n 個整數,依序代表數列 a 的前 n 項a[1], a[2], … , a[n]。
然後大小姐再給我 m 個整數 p1, p2, … , pm(保證每個 pi 都在 1 到 n 之間)。
她說這些數字代表她「想加哪些位置」,而且她的規則很任性:索引可以重複,重複就代表那一項要被加好幾次。
大小姐定下的連鎖規則如下:
n+1 項 a[n+1] 由前 n 項中的指定位置相加而成a[n+1] = a[p1] + a[p2] + … + a[pm]t > na[t] = a[t-n-1+p1] + a[t-n-1+p2] + … + a[t-n-1+pm]大小姐最後瞇著眼問我:
「那你告訴我,第
k項a[k]是多少?」
請你輸出 a[k] 的值,讓我能漂亮地回答大小姐,不要當場出糗。
第一行輸入一個整數 T,代表測資筆數
接下來有 T 組測資,每組格式如下
n m kn 個整數,表示 a[1] … a[n]m 個整數,表示 p1 … pm對每組測資輸出一行,表示該組的 a[k]。
2 3 2 7 1 2 3 1 3 4 3 10 2 1 3 4 1 2 4
13 76
1 <= T <= 20
1 <= n <= 30
1 <= m <= 30
1 <= k <= 40
1 <= pi <= n,且 pi 可重複
-10^9 <= a[i] <= 10^9
對於第二筆範例測資:
a5 = a1 + a2 + a4 = 2 + 1 + 4 = 7a6 = a2 + a3 + a5 = 1 + 3 + 7 = 11a7 = a3 + a4 + a6 = 3 + 4 + 11 = 18a8 = a4 + a5 + a7 = 4 + 7 + 18 = 29a9 = a5 + a6 + a8 = 7 + 11 + 29 = 47a10 = a6 + a7 + a9 = 11 + 18 + 47 = 76
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||