CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#22583 #2030. 喵？喵！喵？ Accepted 100 179 ms 436 K C++ 17 / 886 B 192024211550 2024-12-15 14:48:33
显示原始代码 
#include <bits/stdc++.h>
#define ll long long

#define ce cerr

using namespace std;
const int inf = 0x3f3f3f3f;
const int N = 220;
int t;
int q[N];
int a[N];
char b[N];

void solve() {
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    // cout << a[1];
    for (int i = 0; i < n; ++i) {
        b[i] = a[i] - 1 + 'a';
    }

    int q;
    cin >> q;
    while (q--) {
        ll k;
        cin >> k;
        k--;
        int cnt = 0;
        int pos = k % n;
        int group = k / n;
        while (group) {
            if (group & 1) {
                cnt++;
            }
            group >>= 1;
        }
        if ((cnt & 1) == 0) {
            cout << a[pos] << "\n";
        } else {
            cout << b[pos] << "\n";
        }
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    // cin >> t;
    // init ();
    t = 1;
    while (t--) {
        solve();
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：416 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
内存：372 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
内存：356 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
用时：19 ms
内存：416 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
用时：15 ms
内存：340 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
用时：11 ms
内存：376 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
用时：8 ms
内存：420 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
用时：14 ms
内存：360 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
用时：20 ms
内存：380 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
用时：14 ms
内存：368 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
用时：19 ms
内存：428 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
用时：8 ms
内存：408 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
用时：14 ms
内存：388 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
用时：18 ms
内存：412 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
用时：7 ms
内存：436 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.