花园
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述(flower)
强哥有一个长条形的花园,里面种着一排 朵花。花的颜色有红色、黄色和白色三种。强哥喜欢红花和黄花,不喜欢白花。现在需要选择一段连续的花丛进行修剪,要求这段花丛中至少包含 朵红花和 朵黄花,并且希望其中白花的数量尽可能少。
输入格式(flower.in)
第一行三个整数 , , ,含义见上述题意。
第二行 个整数,表示花的颜色序列。其中 表示白花, 表示红花, 表示黄花。
输出格式(flower.out)
输出一个整数,表示满足条件的花丛中最少的白花数量。
10 1 2
1 0 2 0 2 0 1 0 0 2
2
数据范围
对于 的数据,。
对于再 的数据,。
对于再 的数据,花园中只有一朵红花。
对于 的数据,,保证答案存在。