1568: 平衡区间
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：7
题目描述
已知一个长度为 n 的数组 a，给定两个数 x，y。对于数组 a 的子区间 {al, al+1, ..., ar-1, ar}，若满足区间内 x 的个数等于 y 的个数，则被称为平衡区间(可以是空区间)。试求所能得到的平衡区间的长度的最大值。
输入
第一行一个正整数 n
第二行 n 个正整数 a[i]
第三行 两个正整数 x，y
数据范围：
n <= 1000000，
a[i]，x，y <= n
第二行 n 个正整数 a[i]
第三行 两个正整数 x，y
数据范围：
n <= 1000000，
a[i]，x，y <= n
输出
输出一个整数，表示答案。
样例输入 复制
7
1 1 2 2 3 3 3
1 3样例输出 复制
6提示
样例解析：
所能得到的平衡区间有：
{1 1 2 2 3 3}，{1 2 2 3}，{2}，{2 2}，{2}
答案为 6
所能得到的平衡区间有：
{1 1 2 2 3 3}，{1 2 2 3}，{2}，{2 2}，{2}
答案为 6