1566: 平衡区间(削弱版)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:12
题目描述
已知一个长度为 n 的数组 a,给定两个数 x,y。对于数组 a 的子区间 {a
l
, a
l+1
, ..., a
r-1
, a
r
},若满足区间内 x 的个数等于 y 的个数,则被称为平衡区间(可以是空区间)。试求所能得到的平衡区间的长度的最大值。
输入
第一行一个正整数 n
第二行 n 个正整数 a [i]
第三行 两个正整数 x,y
数据范围:
n <= 3000,
a[i],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
所能得到的平衡区间有:
{1 1 2 2 3 3},{1 2 2 3},{2},{2 2},{2}
答案为 6