时间:1s 空间:256M
题目描述:
小信与小友一起组队打怪兽。有一个长度为n的怪兽序列,一些怪兽会对小信造成伤害,另一些不会;小友是大佬,所有怪兽都伤害不了他。小信与小友轮流打怪兽,小信先手,小友后手,他们需要按照顺序打怪兽。由于技能有冷却时间,每次每个人最多打两只怪兽,至少打一只怪兽。问小信最少会受到几只怪兽的伤害。
例如有8只怪物"1 0 1 1 0 1 1 1",1表示这只怪兽会对小信造成伤害,0表示不会对小信造成伤害。
第一回合,小信打第1只与第2只怪兽,受到第1只怪兽的伤害;小友打第3只与第4只。
第二回合,小信打第5只怪兽;小友打第6只与第7只。
第三回合,小信打第8只怪兽,并受到伤害。
游戏结束,小信总共受到了2只怪兽的伤害。
输入格式:
第一行包含一个正整数