b063. 分分合合的陣列 - 旦旦解題農場

內容

現在有一個陣列$A$，它的長度為$N$，且$N$必為$2$的正整數冪($2、4、8...$)，而每項為$A_1\sim A_N$

某天，柏霖想要把它分離後重新組合，而分離方式如下：

如果陣列長度為$2$就結束分離

否則，先把第$1、3、5...n-1$項分到一個新陣列叫$B_1$，第$2、4、6...n$項放到新陣列$B_2$

然後分離$B_1$、分離$B_2$

最後照順序重新組合回來

畫成精(簡)美(陋)的圖來看就是這樣(以$N=8$舉例)：

現在請你告訴柏霖分離再組合後陣列第$K$個位置是什麼吧

輸入說明

第一行有兩數$N,\ T$

第二行有$N$個整數$A_1\sim A_N$

第三行開始$T$行每行有一個正整數$K$($1\le K\le N$)

輸出說明

對於每個$K$輸出分離完的陣列中的第$K$項，輸出完請換行

範例輸入

8 8
1 2 3 5 8 13 21 34
1
2
3
4
5
6
7
8

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 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 , <50M
公開測資點#9 (30%): 1.2s , <50M

提示：

設$N=2^p$，

$\bullet\ 10\%：p\le 5,\ T\le100$

$\bullet\ 40\%：p\le 10,\ T\le 10000$

$\forall\ p\in \mathbb{N},\ p\le 23$

$\forall\ T\le 2.5\times 10^6$

$\forall A_i\in int$

記得IO優化

2024/1/5 13:05 調整配分

標籤:

出處:

[管理者：

aaaron08813 (12th 副初階教學/柏霖)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」