#21823. 羊腿蛋糕(cake)
羊腿蛋糕(cake)
说明
众所周知,蒟蒻队长很喜欢吃羊腿,而他今年的生日蛋糕也是一个特制的羊腿蛋糕!这个蛋糕是一个长方形的形状,如果从左往右均匀的切开,可以切成 $n$ 块,每一块都单独点缀着(羊腿/巧克力/水果)之一,编号为 $1 \sim n$
当然,一块蛋糕如果被切的次数比较多了,它就更容易氧化变坏,现在蒟蒻队长想切一大块蛋糕(即编号连续的一部分)出来请小伙伴们吃
但是蒟蒻队长很宝贝他的羊腿蛋糕,他希望切出来的包含羊腿的部分尽可能少,但是蛋糕太小了又显得蒟蒻队长很小气
所以蒟蒻队长希望能够切出连续的一部分蛋糕,这部分蛋糕中至少有 $x$ 部分点缀的是巧克力,有 $y$ 部分点缀的是水果,并且他希望这块蛋糕中点缀着羊腿的部分尽可能少
请你帮帮蒟蒻队长,他切出来的蛋糕最少有几块是点缀的羊腿?
输入格式
输入第一行包含三个整数 $n,x,y$,含义如题输入第二行包含 个整数 ,分别表示从左往右每个部分的蛋糕点缀的是什么,其中 表示是羊腿,表示是巧克力,表示是水果
| 数据编号 | 特殊性质 |
|---|---|
| $1 \sim 2$ | $n \leq 500$ |
| $3 \sim 4$ | $x=0$ |
| $5 \sim 6$ | 仅有一个$a_i=1$ |
| $7 \sim 10$ | 无 |
对于所有数据满足:,保证答案存在
输出格式
输出蒟蒻队长切出来的蛋糕中最少有几块点缀的是羊腿10 1 2
1 0 2 0 2 0 1 0 0 22