花坛
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[丛雨]有一块长条形的花坛,里面种着一排 朵花。花有红色,黄色,白色三种。丛雨喜欢红花和黄花,不喜欢白花。请你摘走一个区间的花,使得其中有至少 个红花和 个黄花,并最小化白花的数量。
输入格式(bed.in)
第一行三个数字 , , 。 第二行 个数字,表示花的颜色。 为白色,为红色, 为黄色。
输出格式(bed.out)
一个数字表示最少摘下多少白花。
输入样例
10 1 2
1 0 2 0 2 0 1 0 0 2
输出样例
2
数据范围
对于 的数据, 。 对于再 的数据, 。 对于再 的数据,花坛中只有一朵红花。 对于 的数据, , 保证答案存在。
0720
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-7-20 14:00
- End at
- 2024-7-20 17:30
- Duration
- 3.5 hour(s)
- Host
- Partic.
- 26