Type: Default 1000ms 256MiB

赛车

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

每年都会在城市 AABB 之间的高速公路上举行一次比赛。今年,Vanya 决定参加比赛,并驾驶他那台饱经风霜、拥有高贵名字——“The Huff-puffer”的汽车。

Vanya 从城市 AA 出发,刚开始时在油箱里加满了 αα 升汽油(α10α \geq 10,这是 Vanya 的幸运数字,αα 不一定是整数)。高速公路上的加油站每隔 100100 公里设一个,即第一个加油站距离城市 AA100100 公里,第二个加油站距离城市 AA200200 公里,第三个加油站距离城市 AA300300 公里,依此类推。The Huff-puffer 每行驶 100100 公里消耗 1010 升汽油。

Vanya 每当经过加油站都会检查油箱。如果油箱里的油不足以到达下一个加油站,Vanya 就会再次加满 αα 升汽油。否则,他就不会在该站停留,继续前进。

例如,如果 α=43.21α=43.21,那么汽车会在第 44 号加油站第一次加油,此时油箱里剩下 3.213.21 升油。加完油后,油箱内有 46.4246.42 升。之后,Vanya 会在第 88 号加油站停下,此时剩余 6.426.42 升,再加上 43.2143.21,总共 49.6349.63 升。下次停车是在第 1212 号站,此时 9.63+43.21=52.849.63+43.21=52.84 升。接下来在第 1717 号站停下,依此类推。

你可能不相信,但 The Huff-puffer 竟然在比赛中领先!也许是因为突如其来的大雪,也许是因为高速公路沿线安置了测速摄像头,又或许是由于 Vanya 威胁如果汽车不赢就要报废它。不管原因是什么,The Huff-puffer 领先了,嫉妒的同行们和其他参赛车手都在绞尽脑汁试图阻止这一切。

其中的一个办法是在 Vanya 下次准备停靠的加油站设下埋伏。你的任务是计算 Vanya 下次会在哪个加油站停车,并及时警告他。你不知道 αα 的具体值,但你得到了 Vanya 停下加油的若干加油站编号。请你计算下一次停靠的加油站编号。

输入格式

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

输出格式

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

3
1 2 4
unique
5
2
1 2
not unique

说明/提示

在第二个样例中,答案不是唯一的。例如,如果 α=10α=10,停车序列为 112233;如果 α=14α=14,序列为 112244

数据范围:加油站编号不超过 10610^6

原题链接:https://codeforces.com/problemset/problem/48/C

仲盛校区周六13点考前训练day25_10_8

Not Attended
Status
Done
Rule
OI
Problem
7
Start at
2025-10-8 11:30
End at
2025-10-16 19:30
Duration
200 hour(s)
Host
Partic.
7