传统题 1000ms 256MiB

花坛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[丛雨]有一块长条形的花坛,里面种着一排 NN 朵花。花有红色,黄色,白色三种。丛雨喜欢红花和黄花,不喜欢白花。请你摘走一个区间的花,使得其中有至少 AA 个红花和 BB 个黄花,并最小化白花的数量。

输入格式(bed.in)

第一行三个数字 NN , AA , BB 。 第二行 NN 个数字,表示花的颜色。 00 为白色,11为红色,22 为黄色。

输出格式(bed.out)

一个数字表示最少摘下多少白花。

输入样例

10 1 2
1 0 2 0 2 0 1 0 0 2

输出样例

2

数据范围

对于 20%20\% 的数据,n500n \le 500 。 对于再 20%20\% 的数据,A=0A = 0 。 对于再 20%20\% 的数据,花坛中只有一朵红花。 对于 100%100\% 的数据,n107n \le 10^7 , 保证答案存在。

入门组Day1测试

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-1-17 18:00
结束于
2025-1-17 20:00
持续时间
2 小时
主持人
参赛人数
71