刘学习的最远距离
Background
“刘学习虽然走了,但是他永远地活在了我们的题面里。”
Description
刘学习给你n个数,a[1],a[2]...a[n],请你找到两个数a[x]和a[y]满足:
1.a[x]不等于a[y];
2.abs(x-y)最大,abs(val)表示取val的绝对值。
请你求出abs(x-y)的这个最大值。
Format
Input
第一行一个正整数n (2<=n<=30000)。
接下来n个正整数a[i] 1<=a[i]<=n。数据保证至少存在两个数i,j,使得a[i]≠a[j]。
Output
一个正整数,即所求答案。
Sample 1
Input
7
1 1 3 1 1 1 1
Output
4
Limitation
1s, 64Mb for each test case.
Source
2019网宿杯XMU程序设计竞赛现场赛
信息
- ID
- 1027
- 难度
- 7
- 分类
- (无)
- 标签
- (无)
- 递交数
- 38
- 已通过
- 9
- 通过率
- 24%
- 上传者
相关
在下列比赛中: