CF2011A Problem Solving

题目描述

Jane 决定在 Codeforces 上挑战一组问题,这组问题共有 $n$ 个。对于第 $i$ 个问题,其难度为 $d_i$,并且最后一个问题始终是这组问题中最难的(即对于任何 $j < n$,都有 $d_j < d_n$)。 Jane 的解题能力可以用一个整数 $x$ 来表示(你对此一无所知)。如果一道题的难度超过了 $x$,Jane 将无法解决;否则,她能够解决这道题。 当前,Jane 已经完成了列表中所有题目,除了最后一个——她意识到这题对她来说过于困难。你能否唯一确定 Jane 的解题能力 $x$?

输入格式

第一行包含整数 $t$($1 \le t \le 1000$),表示测试用例的数量。 每个测试用例包括两行: - 第一行是一个整数 $n$($2 \le n \le 50$),表示问题的数量; - 第二行是 $n$ 个整数 $d_1, d_2, \dots, d_n$($1 \le d_i \le 50$),分别表示问题的难度。 输入数据有一项特殊要求:每个测试用例中的最后一个问题一定是最难的(即对于每一个 $j < n$,均有 $d_n > d_j$)。这意味着至少存在一个可能的 $x$。

输出格式

对于每个测试用例,输出一行: - 如果你能够唯一确定 $x$ 的值,输出这个整数 $x$; - 如果不能唯一确定,输出 `Ambiguous`。注意,程序是区分大小写的,所以请务必使用正确的大小写形式。 **本翻译由 AI 自动生成**

说明/提示

In the second test case of the example, the value of $ x $ could be $ 11 $ , but it also could be $ 10 $ (other possible values for $ x $ also exist).