Alice 和 Bob 在进行 MOBA 决斗。
决斗规则是这样的:他们最多进行 场对战,每场有且仅有一个赢家。当某一方胜场数达到 时比赛立刻结束,且胜场数多的一方获得整场决斗的胜利。
现在决斗已经结束,已知输的一方共有 场获胜,请问赢家至少连胜几局?
一行两个非负整数 () 和 (),用一个空格隔开,表示比赛为 局 胜,输的一方共获胜 场。
一行一个正整数 ,表示赢家至少连胜 局。
4 1
3
赛制为 局 胜。输的一方获胜 局,于是一共进行了 局比赛。
若输的一方在第 局取胜,,,,, 局都落败。则计为连胜 局。
可以证明,在所有 种可能的比赛结果中,赢家至少连胜 局。