CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21703 #2030. 喵？喵！喵？ Accepted 100 1584 ms 504 K C++ 17 / 407 B Non_User3778 2024-12-14 19:39:25
显示原始代码 
#include <bits/stdc++.h>
#define int unsigned long long

using namespace std;

int n, k, q, s[105];
signed main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> s[i];
    }
    cin >> q;
    while (q--) {
        cin >> k;  // 1e18
        int cnt = 0;
        while (k > n) {
            int t = 0;
            while ((1 << t) * n < k) t++;
            k -= (1 << (t - 1)) * n;
            cnt++;
        }
        if (cnt % 2 == 1)
            cout << (char)(s[k] - 1 + 'a') << endl;
        else
            cout << s[k] << endl;
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（test1.in） 

3
3 1 2
5
5
9
6
8
2

答案文件（test1.out） 

a
b
b
a
1

用户输出 

a
b
b
a
1

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：364 KiB

输入文件（test2.in） 

3
1 3 5
5
7
5
7
1
3

答案文件（test2.out） 

a
c
a
1
5

用户输出 

a
c
a
1
5

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：284 KiB

输入文件（test3.in） 

3
4 4 4
5
1
4
7
3
2

答案文件（test3.out） 

4
d
d
4
4

用户输出 

4
d
d
4
4

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：217 ms
内存：392 KiB

输入文件（test4.in） 

48
19 11 23 1 14 4 18 15 9 15 21 11 23 25 1 9 13 14 19 6 21 9 6 17 13 9 22 14 11 5 5 23 17 23 7 7 3
<729077 bytes omitted>

答案文件（test4.out） 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
<229311 bytes omitted>

用户输出 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
r
a
13
c
a
11
21
9
c
w
s
5
k
3
s
5
q
m
n
18
7
m
1
s
u
s

<160693 bytes omitted>

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：143 ms
内存：504 KiB

输入文件（test5.in） 

95
5 10 3 1 9 15 4 15 15 15 19 21 7 7 26 17 11 1 11 21 21 5 26 10 17 7 22 1 15 19 3 7 19 20 24 22 1
<518041 bytes omitted>

答案文件（test5.out） 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
2
<160290 bytes omitted>

用户输出 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
25
25
u
10
a
w
9
19
k
15
q
1
14
e
s
k
s
20
a
e
k
v
26
a
15

<111540 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：103 ms
内存：348 KiB

输入文件（test6.in） 

14
23 18 14 2 19 11 19 1 16 12 17 7 17 15
31743
796929057
1155501
199221457
6157235
34936921
<337536 bytes omitted>

答案文件（test6.out） 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
<109089 bytes omitted>

用户输出 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
q
23
23
q
23
l
14
23
b
17
w
s
q
p
w
23
n
23
o
q
17
a
11
<77318 bytes omitted>

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：61 ms
内存：384 KiB

输入文件（test7.in） 

17
1 11 5 12 3 4 4 10 11 7 26 19 5 22 25 4 15
19723
49507753
310272305
122085736
21075751
128
<209567 bytes omitted>

答案文件（test7.out） 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
<64061 bytes omitted>

用户输出 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
22
4
e
4
s
3
22
e
1
7
1
a
k
4
5
26
3
v
s
g
10
j
4
k
1
z
g

<44310 bytes omitted>

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：134 ms
内存：316 KiB

输入文件（test8.in） 

93
5 7 1 17 9 6 21 26 4 19 13 5 7 5 1 23 9 13 23 26 14 23 1 14 8 9 15 24 23 8 17 9 25 14 17 20 1 23
<479051 bytes omitted>

答案文件（test8.out） 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
<146451 bytes omitted>

用户输出 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
5
e
x
j
e
h
1
22
9
q
23
i
17
g
25
14
24
17
n
a
v
6
q
23
7
<101337 bytes omitted>

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：223 ms
内存：396 KiB

输入文件（test9.in） 

48
19 11 23 1 14 4 18 15 9 15 21 11 23 25 1 9 13 14 19 6 21 9 6 17 13 9 22 14 11 5 5 23 17 23 7 7 3
<729077 bytes omitted>

答案文件（test9.out） 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
<229311 bytes omitted>

用户输出 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
r
a
13
c
a
11
21
9
c
w
s
5
k
3
s
5
q
m
n
18
7
m
1
s
u
s

<160693 bytes omitted>

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：152 ms
内存：304 KiB

输入文件（test10.in） 

95
5 10 3 1 9 15 4 15 15 15 19 21 7 7 26 17 11 1 11 21 21 5 26 10 17 7 22 1 15 19 3 7 19 20 24 22 1
<518041 bytes omitted>

答案文件（test10.out） 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
2
<160290 bytes omitted>

用户输出 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
25
25
u
10
a
w
9
19
k
15
q
1
14
e
s
k
s
20
a
e
k
v
26
a
15

<111540 bytes omitted>

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：98 ms
内存：376 KiB

输入文件（test11.in） 

14
23 18 14 2 19 11 19 1 16 12 17 7 17 15
31743
796929057
1155501
199221457
6157235
34936921
<337536 bytes omitted>

答案文件（test11.out） 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
<109089 bytes omitted>

用户输出 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
q
23
23
q
23
l
14
23
b
17
w
s
q
p
w
23
n
23
o
q
17
a
11
<77318 bytes omitted>

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：60 ms
内存：384 KiB

输入文件（test12.in） 

17
1 11 5 12 3 4 4 10 11 7 26 19 5 22 25 4 15
19723
49507753
310272305
122085736
21075751
128
<209567 bytes omitted>

答案文件（test12.out） 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
<64061 bytes omitted>

用户输出 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
22
4
e
4
s
3
22
e
1
7
1
a
k
4
5
26
3
v
s
g
10
j
4
k
1
z
g

<44310 bytes omitted>

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：137 ms
内存：316 KiB

输入文件（test13.in） 

93
5 7 1 17 9 6 21 26 4 19 13 5 7 5 1 23 9 13 23 26 14 23 1 14 8 9 15 24 23 8 17 9 25 14 17 20 1 23
<479051 bytes omitted>

答案文件（test13.out） 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
<146451 bytes omitted>

用户输出 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
5
e
x
j
e
h
1
22
9
q
23
i
17
g
25
14
24
17
n
a
v
6
q
23
7
<101337 bytes omitted>

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：197 ms
内存：288 KiB

输入文件（test14.in） 

61
1 1 13 17 21 18 10 3 17 13 17 13 13 7 18 20 22 17 14 4 21 3 22 1 23 3 21 1 3 8 15 20 9 23 19 24 
<635382 bytes omitted>

答案文件（test14.out） 

15
14
c
17
19
21
a
25
v
17
y
x
17
11
u
25
e
25
w
26
y
19
18
i
17
j
u
x
2
<199019 bytes omitted>

用户输出 

15
14
c
17
19
21
a
25
v
17
y
x
17
11
u
25
e
25
w
26
y
19
18
i
17
j
u
x
21
6
m
1
8
o
m
24
21
17
f
m
3
13
1
11
8
21
5
24
w
q
r
e
x
<139198 bytes omitted>

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：47 ms
内存：396 KiB

输入文件（test15.in） 

5
22 23 19 2 21
14936
625849881
20623387
43624866
34727414
132016336
210236097
368059651
3
<158735 bytes omitted>

答案文件（test15.out） 

22
w
v
2
22
w
v
v
22
21
2
s
b
s
19
u
22
s
22
w
b
b
2
19
w
2
21
19
2
b

<50911 bytes omitted>

用户输出 

22
w
v
2
22
w
v
v
22
21
2
s
b
s
19
u
22
s
22
w
b
b
2
19
w
2
21
19
2
b
2
22
v
u
w
21
2
v
b
v
21
21
22
s
w
v
21
b
19
s
s
21
23
b
s
<35947 bytes omitted>

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.