编程题
### 问题描述 有一块长条形的花坛,里面种着一排 $N$ 朵花。花有红色,黄色,白色两种。晓宇喜欢红花和黄花,不喜欢白花。请你摘走一个区间的花,使得其中有至少 $A$ 个红花和 $B$ 个黄花,并最小化白花的数量。 ### 输入格式 第一行三个数字 $N$ , $A$ , $B$ 。 第二行 $N$ 个数字,表示花的颜色。 $0$ 为白色,$1$为红色,$2$ 为黄色。 ### 输出格式 一个数字表示最少需要摘下多少白花。 ### 输入样例 ``` 10 1 2 1 0 2 0 2 0 1 0 0 2 ``` ### 输出样例 ``` 2 ``` ### 数据范围 对于 $20\%$ 的数据,$n \le 500$ 。 对于再 $20\%$ 的数据,$A = 0$ 。 对于再 $20\%$ 的数据,花坛中只有一朵红花。 对于 $100\%$ 的数据,$n \le 10^7$ , 保证答案存在。
查看答案
赣ICP备20007335号-2