徐老师的羊腿蛋糕
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
众所周知，徐老师很喜欢吃羊腿，而他今年的生日蛋糕也是一个特制的羊腿蛋糕！这个蛋糕是一个长方形的形状，如果从左往右均匀的切开，可以切成 $n$ 块，每一块都单独点缀着（羊腿/巧克力/水果）之一，编号为 $1 \sim n$
当然，一块蛋糕如果被切的次数比较多了，它就更容易氧化变坏，现在徐老师想切一大块蛋糕（即编号连续的一部分）出来请小伙伴们吃
但是徐老师很宝贝他的羊腿蛋糕，他希望切出来的包含羊腿的部分尽可能少，但是蛋糕太小了又显得徐老师很小气
所以徐老师希望能够切出连续的一部分蛋糕，这部分蛋糕中至少有 $x$ 部分点缀的是巧克力，有 $y$ 部分点缀的是水果，并且他希望这块蛋糕中点缀着羊腿的部分尽可能少
请你帮帮徐老师，他切出来的蛋糕最少有几块是点缀的羊腿？
输入格式
输入第一行包含三个整数 $n,x,y$，含义如题输入第二行包含 $n$ 个整数 $a_i$，分别表示从左往右每个部分的蛋糕点缀的是什么，其中 $a_i = 0$ 表示是羊腿，$a_i=1$表示是巧克力，$a_i=2$表示是水果
|数据编号|特殊性质|
|:---:|:---:|
|$1 \sim 2$|$n \leq 500$|
|$3 \sim 4$|$x=0$|
|$5 \sim 6$|仅有一个$a_i=1$|
|$7 \sim 10$|无|
对于所有数据满足：$1 \leq n \leq 10^7$，保证答案存在
|:---:|:---:|
|$1 \sim 2$|$n \leq 500$|
|$3 \sim 4$|$x=0$|
|$5 \sim 6$|仅有一个$a_i=1$|
|$7 \sim 10$|无|
对于所有数据满足：$1 \leq n \leq 10^7$，保证答案存在
输出格式
输出徐老师切出来的蛋糕中最少有几块点缀的是羊腿样例
10 1 2
1 0 2 0 2 0 1 0 0 22提示
徐老师可以切出编号 $1 \sim 5$ 的部分 $[1,0,2,0,2]$，只包含 $2$ 块点缀是羊腿的蛋糕23CSP-J秋季普及组模拟赛(8)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-4 12:15
- 结束于
- 2023-10-14 12:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 51
