A. 花坛

    传统题 1000ms 256MiB

花坛

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

问题说明

荔枝有一块长条形的花坛,里面种着一排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≤500。

对于再20%的数据,A=0。

对于再20%的数据,花坛中只有一朵红花。

对于100%的数据,n≤10^7, 保证答案存在。

2024.08.02 进阶组周赛

未参加
状态
已结束
规则
IOI
题目
3
开始于
2024-8-2 22:30
结束于
2024-8-5 22:30
持续时间
72 小时
主持人
参赛人数
4