CF2011A.Problem Solving
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Jane 决定在 Codeforces 上挑战一组问题,这组问题共有 n 个。对于第 i 个问题,其难度为 di,并且最后一个问题始终是这组问题中最难的(即对于任何 j<n,都有 dj<dn)。
Jane 的解题能力可以用一个整数 x 来表示(你对此一无所知)。如果一道题的难度超过了 x,Jane 将无法解决;否则,她能够解决这道题。
当前,Jane 已经完成了列表中所有题目,除了最后一个——她意识到这题对她来说过于困难。你能否唯一确定 Jane 的解题能力 x?
输入格式
第一行包含整数 t(1≤t≤1000),表示测试用例的数量。
每个测试用例包括两行:
- 第一行是一个整数 n(2≤n≤50),表示问题的数量;
- 第二行是 n 个整数 d1,d2,…,dn(1≤di≤50),分别表示问题的难度。
输入数据有一项特殊要求:每个测试用例中的最后一个问题一定是最难的(即对于每一个 j<n,均有 dn>dj)。这意味着至少存在一个可能的 x。
输出格式
对于每个测试用例,输出一行:
- 如果你能够唯一确定 x 的值,输出这个整数 x;
- 如果不能唯一确定,输出
Ambiguous。注意,程序是区分大小写的,所以请务必使用正确的大小写形式。
本翻译由 AI 自动生成
输入输出样例
输入#1
3 5 1 2 3 4 5 8 8 8 5 3 4 6 8 12 4 3 3 3 4
输出#1
4 Ambiguous 3
输入解题思路,AI测评打分。不知道怎么写?