OpenJudge

F0601:彩色弹珠

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

玩具店新开张,免费赠送一些彩色弹珠,小明决定来蹭这个便宜。

玩具店老板将n个弹珠排成了一排,第i个弹珠有一个颜色c[i]。

小明只能从这排弹珠里选取一个区间,拿到其中仅出现了该颜色一次的弹珠。

小明想知道他最多可以拿走几颗弹珠。

输入
第一行一个n,表示有n个弹珠。第二行n个数用空格隔开,第i个数表示弹珠颜色c[i]。
输出
一个数,表示小明最多能拿走的弹珠数量。
样例输入
10
1 2 3 6 6 3 7 9 8 8
样例输出
5
提示
样例解释:
选取[1,9]这个区间,拿走了颜色为1、2、7、8、9的这5个弹珠。

对于30%的数据,有n <= 10^3
对于100%的数据,有n <= 3 * 10^5,c[i] <= n
来源
lbt
全局题号
16256
添加于
2017-10-16
提交次数
6
尝试人数
3
通过人数
2