ACAC 题库 ac.isam.top
GitHub
第 009 场 AtCoder Regular Contest
B
童话王国的高桥君
おとぎの国の高橋君
AtCoder
⌀ 830
原题
← AC →

童话王国的高桥君AI (CI翻译)

10

10AI (CI翻译)

(0-9)

(0-9)AI (CI翻译)

10

10AI (CI翻译)

0<1<2<3<4<5<6<7<8<9

0<1<2<3<4<5<6<7<8<9AI (CI翻译)

0<9<8<7<6<5<4<3<2<1

0<9<8<7<6<5<4<3<2<1AI (CI翻译)

9

9AI (CI翻译)

8

8AI (CI翻译)

97

97AI (CI翻译)

72

72AI (CI翻译)

0

0AI (CI翻译)

b_0 b_1 ‥‥ b_9
N
a_0
a_1
:
:
a_{N-1}

b_0 b_1 ‥‥ b_9
N
a_0
a_1
:
:
a_{N-1}
AI (CI翻译)

  • 入力は $N+2$ 行ある。
  • $1$ 行目には、AtCoder国での $1$ 桁の数字の大小関係が与えられる。
  • AtCoder国では $b_0 < b_1 < ... < b_9$ であることを表している。
    • $b_0$ は必ず $0$ である。
    • 重複する数字は存在せず、$0$ から $9$ までの数字が $1$ 度ずつ現れる。
  • $2$ 行目には並び替える数の個数を表す整数 $N(1≦N≦777)$ が与えられる。
  • $3$ 行目からの $N$ 行には、$j+3$ 行目に並び替える数を表す整数 $a_j(1≦a_j≦777,777,777)$ が与えられる。
  • 输入共有 $N+2$ 行。
  • 第 $1$ 行给出 AtCoder 国中一位数字的大小关系。
  • 这表示在 AtCoder 国中，$b_0 < b_1 < ... < b_9$。
    • $b_0$ 一定为 $0$。
    • 数字不会重复，$0$ 到 $9$ 的每个数字恰好出现 $1$ 次。
  • 第 $2$ 行给出整数 $N(1≦N≦777)$，表示需要排序的数的个数。
  • 从第 $3$ 行开始的 $N$ 行中，第 $j+3$ 行给出整数 $a_j(1≦a_j≦777,777,777)$，表示需要排序的数。
AI (CI翻译)

1

1AI (CI翻译)

1

1AI (CI翻译)

0 8 1 3 5 4 9 7 6 2
10
1
2
3
4
5
6
7
8
9
10

0 8 1 3 5 4 9 7 6 2
10
1
2
3
4
5
6
7
8
9
10
AI (CI翻译)

8
1
3
5
4
9
7
6
2
10

8
1
3
5
4
9
7
6
2
10
AI (CI翻译)

  • AtCoder国ではこの大小関係の場合、$0, 8, 1, 3, 5, 4, 9, 7, 6, 2, 80, 88, 81, 83, ..., 86, 82, 10, 18, 11, ...$ の順に大きくなるので、答えは上記の順になります。
  • 在 AtCoder 国中，当大小关系如上所示时，数按 $0, 8, 1, 3, 5, 4, 9, 7, 6, 2, 80, 88, 81, 83, ..., 86, 82, 10, 18, 11, ...$ 的顺序递增，因此答案为上述顺序。
AI (CI翻译)

0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392

0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392
AI (CI翻译)

74392
98738462
13467932

74392
98738462
13467932
AI (CI翻译)

  • $5$ 桁の数は $8$ 桁の数よりも小さいので、$1$ 番は $74392$ になります。
  • $98738462$ と $13467932$ では最上位の $9$ は$1$ より小さいので、$98738462$ が $2$ 番目、$13467932$ が $3$ 番目になります。
  • $5$ 位数小于 $8$ 位数，因此第 $1$ 个数是 $74392$。
  • 比较 $98738462$ 和 $13467932$ 时，由于最高位的 $9$ 小于 $1$，因此 $98738462$ 排在第 $2$ 位，$13467932$ 排在第 $3$ 位。
AI (CI翻译)

0 1 2 3 4 5 6 7 8 9
4
643
1234
43
909

0 1 2 3 4 5 6 7 8 9
4
643
1234
43
909
AI (CI翻译)

43
643
909
1234

43
643
909
1234
AI (CI翻译)

  • 私達の普段使用する数と同じ大小関係に昇順に並べます。
  • 按照与我们平时使用的数相同的大小关系，将这些数按升序排列。
AI (CI翻译)

0 7 4 3 9 5 6 2 1 8
2
333
333

0 7 4 3 9 5 6 2 1 8
2
333
333
AI (CI翻译)

333
333

333
333
AI (CI翻译)

0 2 4 6 8 1 3 5 7 9
1
10

0 2 4 6 8 1 3 5 7 9
1
10
AI (CI翻译)

10

10
AI (CI翻译)

题目信息
题号
arc009_2
所属比赛
第 009 场 AtCoder Regular Contest
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。