本题为《举手赢棋hard》的简单版本,两题的唯一区别在于对举手次数的限制不同,在本题中,小红有 次举手的机会。
第一行输入一个正整数 代表比赛场数。 第二行输入一个长度为 、仅由 和 构成的字符串 。其中, 代表在不举手的情况下,第 场比赛会失利, 代表在不举手的情况下,第 场比赛会胜利。
输出一个整数,代表有多少种安排这 次举手的方案。
7 0100000
0
在这个样例中,无论小红怎么举手,都无法挽回口碑。
5 10110
5
在这个样例中,任意选择一场举手均可。
5 01110
1
在这个样例中,唯一的方案是在第一局比赛举手。