4D 扫雷
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
扫雷
现在有一个简易版“扫雷”,这个扫雷棋盘是n*2的,第一列里面某些格子是雷,而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务是根据第二列的信息确定第一列雷有多少种摆放方案。
输入格式:第一行一个整数n;接下来一行n个整数,表示第i行第2列的数字。
注意,不保证输入合法,即答案可能是0
样例输入
2
1 1
样例输出
2
数据范围
1≤n≤10000
样例解释
第一种方案是第一行第一列放一个雷;
第二种方案是第二行第一列放一个雷。