CF48C The Race

题目描述

每年都会在城市 $A$ 和 $B$ 之间的高速公路上举行一次比赛。今年,Vanya 决定参加比赛,并驾驶他那台饱经风霜、拥有高贵名字——“The Huff-puffer”的汽车。 Vanya 从城市 $A$ 出发,刚开始时在油箱里加满了 $α$ 升汽油($α \geq 10$,这是 Vanya 的幸运数字,$α$ 不一定是整数)。高速公路上的加油站每隔 $100$ 公里设一个,即第一个加油站距离城市 $A$ 有 $100$ 公里,第二个加油站距离城市 $A$ 有 $200$ 公里,第三个加油站距离城市 $A$ 有 $300$ 公里,依此类推。The Huff-puffer 每行驶 $100$ 公里消耗 $10$ 升汽油。 Vanya 每当经过加油站都会检查油箱。如果油箱里的油不足以到达下一个加油站,Vanya 就会再次加满 $α$ 升汽油。否则,他就不会在该站停留,继续前进。 例如,如果 $α=43.21$,那么汽车会在第 $4$ 号加油站第一次加油,此时油箱里剩下 $3.21$ 升油。加完油后,油箱内有 $46.42$ 升。之后,Vanya 会在第 $8$ 号加油站停下,此时剩余 $6.42$ 升,再加上 $43.21$,总共 $49.63$ 升。下次停车是在第 $12$ 号站,此时 $9.63+43.21=52.84$ 升。接下来在第 $17$ 号站停下,依此类推。 你可能不相信,但 The Huff-puffer 竟然在比赛中领先!也许是因为突如其来的大雪,也许是因为高速公路沿线安置了测速摄像头,又或许是由于 Vanya 威胁如果汽车不赢就要报废它。不管原因是什么,The Huff-puffer 领先了,嫉妒的同行们和其他参赛车手都在绞尽脑汁试图阻止这一切。 其中的一个办法是在 Vanya 下次准备停靠的加油站设下埋伏。你的任务是计算 Vanya 下次会在哪个加油站停车,并及时警告他。你不知道 $α$ 的具体值,但你得到了 Vanya 停下加油的若干加油站编号。请你计算下一次停靠的加油站编号。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 1000$),表示 Vanya 已经停车的加油站数量。第二行有 $n$ 个以空格分隔的正整数,表示这些加油站的编号。编号按递增顺序给出,且不会重复。保证至少存在一个 $α \geq 10$,可以对应这些停车站序列。

输出格式

若下一个停车加油站编号能唯一确定,第一行输出“unique”。第二行输出该加油站编号。否则,第一行输出“not unique”。

说明/提示

在第二个样例中,答案不是唯一的。例如,如果 $α=10$,停车序列为 $1$、$2$、$3$;如果 $α=14$,序列为 $1$、$2$、$4$。 由 ChatGPT 5 翻译