1026:LWJ and ARRAY

时间限制:2 S   /  内存限制:65536 KB
AC:106   /  Submit:292
问题描述

LWJ是一个非常讨厌长数组的人,他看见长数组就想不自主把它变得“好看点,在他眼中好看的定义为:某个数在这个数组中出现的最大次数那段区间称为“好看

一天他得到一个数组,他想要这个数组变得好看点,于是他请你帮忙帮他找到那段区间。

输入描述

第一行有一个数 n 代表的是这个数组的长度。1<=n<=100000

第二行有 n 个小于等于 1000000 的正整数,代表这个数组中的元素。

输出描述

输出两个整数lr1<=l<=r,分别代表这个区间的开始和结束

有多个答案,输出区间长度最短的那组答案而满足上述条件后,最短的有好几组,仍有多个答案,这时就输出最发现的那组答案

样例输入复制样例

5 1 1 2 2 1

样例输出

1 5

提示说明
样例1中1出现的次数最多,而1在数组中出现的区间是第1位到第5位
相关

题单#7(结构体排序)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1