传统题 文件IO:flower 1000ms 256MiB

花园

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

题目描述(flower)

强哥有一个长条形的花园,里面种着一排 NN 朵花。花的颜色有红色、黄色和白色三种。强哥喜欢红花和黄花,不喜欢白花。现在需要选择一段连续的花丛进行修剪,要求这段花丛中至少包含 AA 朵红花和 BB 朵黄花,并且希望其中白花的数量尽可能少。

输入格式(flower.in)

第一行三个整数 NN, AA, BB,含义见上述题意。

第二行 NN 个整数,表示花的颜色序列。其中 00 表示白花,11 表示红花,22 表示黄花。

输出格式(flower.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,保证答案存在。

2025乔斯复赛集训十连测-(第五场)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-10-29 0:30
结束于
2025-11-3 0:30
持续时间
120 小时
主持人
参赛人数
22