#JXGQ26003B. 花园
花园
题目描述(flower)
强哥有一个长条形的花园,里面种着一排 朵花。花的颜色有红色、黄色和白色三种。强哥喜欢红花和黄花,不喜欢白花。现在需要选择一段连续的花丛进行修剪,要求这段花丛中至少包含 朵红花和 朵黄花,并且希望其中白花的数量尽可能少。
输入格式(flower.in)
第一行三个整数 , , ,含义见上述题意。
第二行 个整数,表示花的颜色序列。其中 表示白花, 表示红花, 表示黄花。
输出格式(flower.out)
输出一个整数,表示满足条件的花丛中最少的白花数量。
10 1 2
1 0 2 0 2 0 1 0 0 2
2
数据范围
对于 的数据,。
对于再 的数据,。
对于再 的数据,花园中只有一朵红花。
对于 的数据,,保证答案存在。
相关
在下列比赛中: