RT,菜鸡求助:蜗蜗国最近很流行一个游戏,名字叫做“蜗蜗荣耀”。在这个游戏里,有排位赛的机制。玩家一开始拥有一个 0 星账号,如果能够得到 50 星,那么就意味着他(她)达到了最强的蜗蜗王者级别。
要如何得到星呢?要通过不断胜利来获取。规则如下:
如果连胜一场(比如只赢了一场就是连胜一场),则总共获得一颗星,如果连胜两场,第二场胜利可以获得 2 颗星,总共获得 1
小蜗蜗最近和朋友打赌,自己能够达到蜗蜗王者。他总共打了 n 场比赛,每场比赛的结果用 0 和 1 来表示, 0 表示败了, 1 表示胜了,请你帮他算一算,打完以后他是不是蜗蜗王者。如果是的话,请输出Yes,如果不是,请你计算出,假设他接下来每一场都是胜利的,那么至少还需要几场才能够达到蜗蜗王者,注意,连胜状态是持续的,例如打过的 n 场中的倒数第二场是失败而最后一场是胜利,那么额外打的第一场会获得 2 颗星,因为这是连胜的第二场。
输入格式 第一行一个正整数 n 。
接下来一行,一共 n 个数( 0 或者 1 ),中间用空格隔开,表示这 n 场蜗蜗的胜败状态。
输出格式
一行, 如果达到了(最后星数 ≥50
)则为一个字符串Yes,否则为一个整数,表示蜗蜗至少还需要几场胜利才能够达到蜗蜗王者。看起来很简单但为什么每次提交都不过?