CF954C Matrix Walk
题目描述
## 【题目大意】
你有一个大小未知(假设为 $x\times y$)的矩阵,这个矩阵中的格子的编号的排列有规律,比如说 $(i,j)$ 号格子的编号为 $y\times (i - 1) + j$。
但是现在这个矩阵的大小是未知的,我们的任务是算出来这个矩阵的**任意一种可能的大小**。
接下来,你有一个长度为 $n$ 序列,表示你在矩阵中行动时走到的格子的编号。(你在矩阵中**只能上下左右行动,不能走出矩阵**) 如果说有符合这种序列的矩阵,那么输出 ```YES```,并输出矩阵的**任意一种可能的大小** ;否则输出 ```NO```。
输入格式
无
输出格式
无
说明/提示
$1 \le n\le 2 \times 10^5$,序列中任意的数字都小于等于 $10^9$,矩阵大小小于 $10 ^ 9\times 10^9$。