cyw 的收获日
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 家的果园种了很多的苹果树，最近迎来了收获日！也就是接下去的 n 天，每天都会有 1 颗重量为 a_i 苹果成熟
她在家把这 n 颗苹果按照顺序排成一排，发现有些苹果居然是一样重的!
cyw 定义一个区间 [l,r] 表示第 i 天到第 j 天，这个天数区间的有趣程度是 j - i + 1
但是如果这些天中有苹果的重量是相同的，那么这个区间就是无趣的，有趣程度为 0
现在 cyw 想知道，最有趣的天数区间的有趣程度是多少？
输入格式
第一行，一个正整数 n(1 <= n <= 10 ^ 5)。第二行，包含 n 个正整数 a_i(1 <= a_i <= 10 ^ 6) ，第 i 个整数表示第 i 个苹果的重量。
对于 60\% 的数据，1 <= n <= 10 ^ 3
对于 100\% 的数据，1 <= n <= 10 ^ 5, 1 <= a_i <= 10 ^ 6
输出格式
输出一行，包含一个整数，表示最有趣天数区间的有趣程度。
样例
5
1 2 3 2 13提示
第 1 天到第 3 天的有趣程度是 3 - 1 + 1 = 3
暑假CSP-J复赛集训第十二次（20220816）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-16 16:45
- 结束于
- 2022-8-26 16:45
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 25
