AT_abc398_c.[ABC398C] Uniqueness

入门

通过率:0%

AC君温馨提醒

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

题目描述

有 NN 个人,编号为 11 至 NN。第 ii 个人持有数值 AiA_i。

请找出满足以下条件的个体中持有数值最大的那个人的编号:

  • 在除自己之外的 N−1N-1 人中,不存在持有相同数值的人。

如果不存在满足条件的人,请报告这一情况。

输入格式

输入通过标准输入给出,格式如下:

NN
A1A_1 A2A_2 …\ldots ANA_N

输出格式

如果不存在满足条件的人,输出 -1。

如果存在满足条件的人,输出其中持有数值最大者的编号。

输入输出样例

  • 输入#1

    9
    2 9 9 7 9 2 4 5 8

    输出#1

    9
  • 输入#2

    4
    1000000000 1000000000 998244353 998244353

    输出#2

    -1

说明/提示

约束条件

  • 1≤N≤3×1051 \leq N \leq 3 \times 10^5
  • 1≤Ai≤1091 \leq A_i \leq 10^9
  • 输入均为整数

样例解释 1

满足条件的人为编号 4,7,8,94,7,8,9 的 44 人。他们持有的数值分别为 7,4,5,87,4,5,8,其中最大数值的持有者是编号 99,因此答案为 99。

样例解释 2

当不存在满足条件的人时,输出 -1。

翻译由 DeepSeek R1 完成

输入解题思路,AI测评打分。不知道怎么写?

首页