1000ms

Difficulty: 4

所属公司 : 中国电信

时间 :2025年10月25日场

算法与标签>贪心算法

会员或题库专享

请先，开通会员或购买题库中国电信编程题库，可解锁完整内容。

购买中国电信编程题库开通会员

题目内容

Alice 与 Bob 进行 $n$ 回合猜拳，出拳用数字表示： $0、1、2$ ，其中 $1$ 打败 $0$ ， $2$ 打败 $1$ ， $0$ 打败 $2$ (其他情况视为 Alice 不胜)。

你已知 Bob 接下来每一回合的出拳序列。Alice 事先准备了 $a$ 个 $0、b$ 个 $1、c$ 个 $2$ (保证 $a+b+c=n$ )，每回合必须恰好出一拳，且各拳种的使用次数分别不超过 $a,b,c$ 。

请你在这些限制下，合理安排 Alice 每一回合的出拳顺序，使得赢的回合数最大，并输出最多能赢的回合数。