请求修改翻译
查看原帖
请求修改翻译
538609
Neutralized楼主2023/5/10 11:21

机翻,没有树脂。


有 mm 个参数,第 ii 种参数初始为 bib_i。给定长度为 mm 的序列 aa,其中 aia_i 表示第 ii 个参数 ≤ai\le a_i。设共有 p=∏i=1maip = \prod_{i=1}^{m} a_i 种参数序列,每次操作可以把某个参数 +1+1 或 −1-1:

  • 若存在一个操作序列,使得恰好 pp 次操作后每种参数序列都被经过一次,并且回到原序列,输出这个操作序列;
  • 否则,若存在一个操作序列,使得恰好 p−1p-1 次操作后每种参数序列都被经过一次(包括初始序列),输出这个操作序列。

m≤6m \le 6,2≤bi≤ai≤10002 \le b_i \le a_i \le 1000,保证 p=∏i=1mai≤105p = \prod_{i=1}^{m} a_i \le 10^5。


输入格式

第一行包含一个整数 mm。
第二行包含 mm 个整数 aia_i。
第三行包含 mm 个整数 bib_i。


输出格式

若两种操作序列都不存在,输出 No。
若存在第一种操作序列,第一行输出 Cycle;否则输出 Path。接下来 pp 或 p−1p-1 行,第 ii 行描述操作序列的第 ii 项。
对于将第 ii 个参数 +1+1 的操作,输出 inc i;对于将第 ii 个参数 −1-1 的操作,输出 dec i。


有 $m$ 个参数,第 $i$ 种参数初始为 $b_i$。给定长度为 $m$ 的序列 $a$,其中 $a_i$ 表示第 $i$ 个参数 $\le a_i$。设共有 $p  = \prod_{i=1}^{m} a_i$ 种参数序列,每次操作可以把某个参数 $+1$ 或 $-1$:  

- 若存在一个操作序列,使得恰好 $p$ 次操作后每种参数序列都被经过一次,并且回到原序列,输出这个操作序列;  
- 否则,若存在一个操作序列,使得恰好 $p-1$ 次操作后每种参数序列都被经过一次(包括初始序列),输出这个操作序列。  

$m \le 6$,$2 \le b_i \le a_i \le 1000$,保证 $p  = \prod_{i=1}^{m} a_i \le 10^5$。  

***

**输入格式**  

第一行包含一个整数 $m$。  
第二行包含 $m$ 个整数 $a_i$。  
第三行包含 $m$ 个整数 $b_i$。  

***

**输出格式**  

若两种操作序列都不存在,输出 `No`。  
若存在第一种操作序列,第一行输出 `Cycle`;否则输出 `Path`。接下来 $p$ 或 $p-1$ 行,第 $i$ 行描述操作序列的第 $i$ 项。  
对于将第 $i$ 个参数 $+1$ 的操作,输出 `inc i`;对于将第 $i$ 个参数 $-1$ 的操作,输出 `dec i`。
2023/5/10 11:21
加载中...