#F. 【例61.2】 最近的一对

    Type: Default 1000ms 256MiB

【例61.2】 最近的一对

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

给出包含nn个元素的数组aa,求aa中距离最近的一对ii,jj,满足i<ji < ja[i]=a[j]a[i] = a[j]。如果同时存在多对,输出最小的ii对应的a[i]a[i]。例如:1010个数19,13,11,19,11,5,6,3,4,319,13,11,19,11,5,6,3,4,3满足存在a[i]=a[j]a[i]= a[j]的数字包括: 19,11,319,11,3。其中11,311,3这两对的距离更近,在距离相同的情况下,1111的下标更靠前。如果不存在相同的数字,输出"No"。

输入格式

第一行:11个数nn表示数组的长度(2n1000002 \le n \le 100000)。第22n1n+1行:每行11个数,对应数组的元素(1a[i]1091 \le a[i] \le 10^9)。

输出格式

输出符合条件的ii最小的a[i]a[i]

样例

10
19
13
11
19
11
5
6
3
4
3
11

STL

Not Claimed
Status
Done
Problem
11
Open Since
2025-6-25 0:00
Deadline
2025-7-2 23:59
Extension
24 hour(s)