ACAC 题库 ac.isam.top
GitHub
第 006 场 AtCoder Regular Contest
B
梯子抽签
あみだくじ
AtCoder
⌀ 814
原题
← AC →

梯子抽签AI (CI翻译)

1

1AI (CI翻译)

|

|AI (CI翻译)

AI (CI翻译)

o

oAI (CI翻译)

| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o

| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-| 
| | | |-| | | |-| 
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o
AI (CI翻译)

o

oAI (CI翻译)

o

oAI (CI翻译)

N L
|x|x|‥‥|
|x|x|‥‥|
|x|x|‥‥|
: : :  :
: : :  :
| | |‥‥|
y y y‥‥y

N L
|x|x|‥‥|
|x|x|‥‥|
|x|x|‥‥|
: : :  :
: : :  :
| | |‥‥|
y y y‥‥y
AI (CI翻译)

  • 入力は $L+2$ 行ある。
  • $1$ 行目には、あみだくじの縦線の本数を表す整数 $N(1≦N≦10)$ とあみたくじの長さを表す整数 $L(1≦L≦20)$が与えられる。
  • $2$ 行目からの $L$ 行には、あみたくじの形が与えられる。
  • $L+2$ 行目には $2N-1$ 文字の記号が与えられる。
  • 输入共有 $L+2$ 行。
  • 第 1 行给出整数 N(1≦N≦10)，表示梯子抽签中竖线的数量；以及整数 L(1≦L≦20)，表示梯子抽签的长度。
  • 第 2 行至第 L 行给出梯子抽签的形状。
  • 第 L+2 行给出由 $2N-1$ 个字符组成的符号。
AI (CI翻译)

o

oAI (CI翻译)

1

1AI (CI翻译)

3 2
| |-|
|-| |
o

3 2
| |-|
|-| |
o
AI (CI翻译)

3

3
AI (CI翻译)

  • 一番右の縦線を選ぶと、再左端に到達する。つまり、左から $3$ 番目を選択すると、 o のある位置に到達できる。
  • 选择最右侧的竖线，会到达最左端。也就是说，选择从左数第 $3$ 条竖线，就能到达 o 所在的位置。
AI (CI翻译)

10 2
| |-| |-| |-| |-| |
|-| |-| |-| |-| |-|
            o

10 2
| |-| |-| |-| |-| |
|-| |-| |-| |-| |-|
            o
AI (CI翻译)

9

9
AI (CI翻译)

  • 左から $9$ 番目の縦線から辿ると、o の位置に到達できる。
  • したがって、答えは $9$ になる。
  • 从左数第 $9$ 条竖线开始沿线移动，可以到达 o 所在的位置。
  • 因此，答案是 $9$。
AI (CI翻译)

1 5
|
|
|
|
|
o

1 5
|
|
|
|
|
o
AI (CI翻译)

1

1
AI (CI翻译)

  • 縦線が $1$ 本なので、左から $1$ 番目の縦線が答えとなる。
  • 因为只有 $1$ 条竖线，所以答案是从左数第 $1$ 条竖线。
AI (CI翻译)

4 2
| | | |
| | | |
      o

4 2
| | | |
| | | |
      o
AI (CI翻译)

4

4
AI (CI翻译)

  • 横線が $1$ 本も存在しないので、o のある縦線を選べば良い。
  • したがって左から $4$ 番目の縦線が答えとなる。
  • 因为没有任何横线，所以选择 o 所在的竖线即可。
  • 因此，答案是从左数第 $4$ 条竖线。
AI (CI翻译)

9 8
| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o

9 8
| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-| 
| | | |-| | | |-| 
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o
AI (CI翻译)

3

3
AI (CI翻译)

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

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