CF2011A.Problem Solving

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Jane 决定在 Codeforces 上挑战一组问题,这组问题共有 nn 个。对于第 ii 个问题,其难度为 did_i,并且最后一个问题始终是这组问题中最难的(即对于任何 j<nj < n,都有 dj<dnd_j < d_n)。

Jane 的解题能力可以用一个整数 xx 来表示(你对此一无所知)。如果一道题的难度超过了 xx,Jane 将无法解决;否则,她能够解决这道题。

当前,Jane 已经完成了列表中所有题目,除了最后一个——她意识到这题对她来说过于困难。你能否唯一确定 Jane 的解题能力 xx?

输入格式

第一行包含整数 tt(1≤t≤10001 \le t \le 1000),表示测试用例的数量。

每个测试用例包括两行:

  • 第一行是一个整数 nn(2≤n≤502 \le n \le 50),表示问题的数量;
  • 第二行是 nn 个整数 d1,d2,…,dnd_1, d_2, \dots, d_n(1≤di≤501 \le d_i \le 50),分别表示问题的难度。

输入数据有一项特殊要求:每个测试用例中的最后一个问题一定是最难的(即对于每一个 j<nj < n,均有 dn>djd_n > d_j)。这意味着至少存在一个可能的 xx。

输出格式

对于每个测试用例,输出一行:

  • 如果你能够唯一确定 xx 的值,输出这个整数 xx;
  • 如果不能唯一确定,输出 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测评打分。不知道怎么写?

首页