← 返回题目列表

AtCoder · awc0027_b

B. 班长选举

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥是一名学校老师,负责选拔班代表。有 N 班级中的学生,每个学生都会分配一个出勤号 1 to N。学生领导力得分 i is A_i.

目前,该学生的出勤号 1 暂时注册为集体代表。如果当前代表之外存在领导力得分为以下的学生,高桥将更换代表 严格大于 比当前的代表。

具体而言,高桥遵循以下规则:

  1. 如果存在一名或多名学生的领导力得分严格大于当前代表(出勤号的学生) 1),其中领导力得分最高的学生被任命为新代表。如果有多位领导力得分最高的学生,则选择出勤人数最少的一位。
  2. 如果没有学生的领导力分数严格高于当前代表,则不更换代表。

如果高桥更换了代表,则输出新代表的出席人数。如果没有进行任何更改,则输出 -1.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9
  • 所有输入均为整数。

输入

N
A_1 A_2 \ldots A_N
  • 第一行包含一个整数 N,代表学生人数。
  • 第二行包含整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每个学生的领导力分数。 A_i 是出勤人数学生的领导力分数 i.

输出

如果代表发生变更,则输出新代表的出席人数。如果没有进行任何更改,则输出 -1 在一行上。


示例输入 1

5
3 7 5 7 2

示例输出 1

2

示例输入 2

4
10 5 8 3

示例输出 2

-1

示例输入 3

10
50 120 80 120 90 150 150 30 100 75

示例输出 3

6