在线评测链接
题目描述
在一个虚拟的游戏世界中,塔子哥参加了一场在线比赛,这场比赛要求他与n个对手进行对战,以提高自己的等级。然而,比赛有着一些独特的规则和挑战。
塔子哥的目标很明确:他希望将自己的等级从初始等级x提升到更高的等级y(y > x)。
在比赛中,如果塔子哥的等级大于等于对手的等级,他就能够获胜,并提升1级。但如果塔子哥输掉了比赛,他将减少1级。对手的等级始终保持不变,不受比赛结果的影响。
比赛有一条特殊规则:每局比赛塔子哥只能选择和对战次数最少的对手进行对战。
塔子哥面临的挑战是,在保证按照规则选择对手的情况下,以尽可能少的比赛次数提升自己的等级。他需要计算出实现这一目标所需的最少比赛次数,以达到他渴望的更高等级y。
输入格式
第一行包含三个整数 n