题目详情题解（0）讨论（0）提交记录（0）

AT_joi2022ho_a.インターカステラー (Intercastellar)

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

题目简述

有一条长度未知的线段，它被截成了若干段，从左往右数第 ii 段的长为 aia_i。现在不断将长度为偶数的线段截成两条长度相等的线段（不改变线段位置），直至没有长度为偶数的线段。截完后，给出 qq 个询问，请按顺序回答每个询问。第 ii 个询问会输入一个整数 xix_i，此时请输出左数第 xix_i 条线段的长度并换行。

输入格式

第一行：nn

接下来 nn 行：第 ii 行为 aia_i

接下来一行：qq

接下来 qq 行：第 ii 行为 xix_i

输出格式

输出 qq 行，第 ii 行输出的正整数为截完后左起第 xix_i 条线段的长度。

输入输出样例

  • 输入#1

    4
14
9
8
12
6
2
3
5
7
11
13

    输出#1

    7
9
1
1
1
3

  • 输入#2

    13
1
4
1
4
2
1
3
5
6
2
3
7
3
8
2
10
11
13
15
17
18
20

    输出#2

    1
1
1
1
5
3
1
3

  • 输入#3

    16
536870912
402653184
536870912
536870912
134217728
536870912
671088640
536870912
536870912
536870912
939524096
805306368
536870912
956301312
536870912
536870912
5
2500000000
3355443201
4294967296
5111111111
6190792704

    输出#3

    5
1
7
57
1

输入解题思路，AI测评打分。不知道怎么写?

首页