1566: 平衡区间(削弱版)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:12

题目描述

已知一个长度为 n 的数组 a,给定两个数 x,y。对于数组 a 的子区间 {al, al+1, ..., ar-1, ar},若满足区间内 x 的个数等于 y 的个数,则被称为平衡区间(可以是空区间)。试求所能得到的平衡区间的长度的最大值。

输入

第一行一个正整数 n
第二行 n 个正整数 a[i]
第三行 两个正整数 x,y

数据范围:
n <= 3000,
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

来源/分类