#B367. 赛车
赛车
题目描述
每年都会在城市 和 之间的高速公路上举行一次比赛。今年,Vanya 决定参加比赛,并驾驶他那台饱经风霜、拥有高贵名字——“The Huff-puffer”的汽车。
Vanya 从城市 出发,刚开始时在油箱里加满了 升汽油(,这是 Vanya 的幸运数字, 不一定是整数)。高速公路上的加油站每隔 公里设一个,即第一个加油站距离城市 有 公里,第二个加油站距离城市 有 公里,第三个加油站距离城市 有 公里,依此类推。The Huff-puffer 每行驶 公里消耗 升汽油。
Vanya 每当经过加油站都会检查油箱。如果油箱里的油不足以到达下一个加油站,Vanya 就会再次加满 升汽油。否则,他就不会在该站停留,继续前进。
例如,如果 ,那么汽车会在第 号加油站第一次加油,此时油箱里剩下 升油。加完油后,油箱内有 升。之后,Vanya 会在第 号加油站停下,此时剩余 升,再加上 ,总共 升。下次停车是在第 号站,此时 升。接下来在第 号站停下,依此类推。
你可能不相信,但 The Huff-puffer 竟然在比赛中领先!也许是因为突如其来的大雪,也许是因为高速公路沿线安置了测速摄像头,又或许是由于 Vanya 威胁如果汽车不赢就要报废它。不管原因是什么,The Huff-puffer 领先了,嫉妒的同行们和其他参赛车手都在绞尽脑汁试图阻止这一切。
其中的一个办法是在 Vanya 下次准备停靠的加油站设下埋伏。你的任务是计算 Vanya 下次会在哪个加油站停车,并及时警告他。你不知道 的具体值,但你得到了 Vanya 停下加油的若干加油站编号。请你计算下一次停靠的加油站编号。
输入格式
第一行包含一个整数 (),表示 Vanya 已经停车的加油站数量。第二行有 个以空格分隔的正整数,表示这些加油站的编号。编号按递增顺序给出,且不会重复。保证至少存在一个 ,可以对应这些停车站序列。
输出格式
若下一个停车加油站编号能唯一确定,第一行输出“unique”。第二行输出该加油站编号。否则,第一行输出“not unique”。
3
1 2 4
unique
5
2
1 2
not unique
说明/提示
在第二个样例中,答案不是唯一的。例如,如果 ,停车序列为 、、;如果 ,序列为 、、。
数据范围:加油站编号不超过
Statistics
Related
In following contests: