← 返回题目列表

AtCoder · ttpc2024_2_h

H. TTPC 永无止境

中文机器翻译题面 查看原题

分数: 100 点

让我们考虑使用四个大写英文字母的序列来缩写每年举办一次的编程比赛。今年的缩写是 TTPC!

问题陈述

决定缩写的机器 \mathrm{M} 对于编程比赛有一个字符串 S 长度 N 由大写英文字母和整数序列组成 A = (A_1, A_2, \dots, A_N) 长度 N.
此外,机器 \mathrm{M} 有四个光标,编号为 1 to 4 用于指向字符在 S中的位置。最初,对于每个 i = 1, 2, 3, 4,光标 i 指向 x_i- 第一个字符 S.

该机器 \mathrm{M} 有两个按钮: 缩写按钮 和 更新按钮。按下这些按钮会触发以下操作:

  • 缩写按钮:机器 \mathrm{M} 输出一个长度为 4 的字符串,该字符串由光标指向的字符连接而成 1, 2, 3, 4 按此顺序。
  • 更新按钮:对于每个 i = 1, 2, 3, 4,会发生以下情况:
    • 让 y 为光标的当前位置 i。光标 i 从 y- 第一个字符 S 到 A_y- 第一个字符 S.

今年的编程竞赛缩写是通过按下缩写按钮确定的,其结果是 TTPC。这里,“今年”指的是 0 从现在起。

从明年开始,每年的编程大赛简称将通过以下步骤获得:

  1. 按下更新按钮。
  2. 按下简称按钮以确定简称。

多少年后简称会最后一次回到 TTPC ? TTPC 会结束吗?

约束

  • N, A_i, x_1, x_2, x_3, x_4 是整数。
  • 3 \leq N \leq 50
  • S 是一个长度为的字符串 N 由大写英文字母组成。
  • 1 \leq A_i \leq N\ (1 \leq i \leq N)
  • 1 \leq x_1, x_2, x_3, x_4 \leq N
  • S_{x_1} = {}T
  • S_{x_2} = {}T
  • S_{x_3} = {}P
  • S_{x_4} = {}C

输入

输入按以下格式给出:

N
S
A_1 A_2 \dots A_N
x_1 x_2 x_3 x_4

输出

输出一个非负整数 k 满足以下条件。如果不存在这样的 k ,则输出 NeverEnds 。

  • 缩写变为 TTPC k 从现在起。
  • 对于任何整数 l > k,缩写不变为 TTPC l 从现在起。

示例输入 1

5
TTTPC
2 3 4 4 5
1 2 4 5

示例输出 1

1
  • 0 之后的年份,缩写为 TTPC,光标位置为 (1,2,4,5).
  • 1 之后的年份,缩写为 TTPC,光标位置为 (2,3,4,5).
  • 2 之后的年份,缩写为 TPPC,光标位置为 (3,4,4,5).
  • 3 之后的年份,缩写为 PPPC,光标位置为 (4,4,4,5).

上次缩写变为 TTPC 是 1 年后。


示例输入 2

4
TTPC
2 3 4 1
1 2 3 4

示例输出 2

NeverEnds

缩写变为 TTPC 年 0, 4, 8, 12, \dots 等等。 TTPC 永无止境。


示例输入 3

6
TTPCZT
5 3 2 6 4 4
1 2 3 4

示例输出 3

0