分数: 200 点
问题陈述
Takahashi 正在尝试创建一款受棒球启发的游戏,但他在编写代码时遇到困难。
为 Takahashi 编写一个程序来解决以下问题。
有 4 称为 Square 的正方形 0, 方形 1, 方形 2,和广场 3。 最初,所有方块都是空的。
还有一个整数 P;最初, P = 0.
给定一个正整数序列 A = (A_1, A_2, \dots, A_N),执行以下操作 i = 1, 2, \dots, N 按此顺序:
- 在正方形上放一块 0.
- 推进方格上的每一块
前方有 A_i 方格。 换句话说,如果正方形 x 有一个棋子,将棋子移至方块 (x + A_i).
但是,如果目标方格不存在(即 x + A_i 大于或等于 4)对于一块,将其删除。 添加到 P 已移除的件数。
打印以下值 P 执行完所有操作后。
约束
- 1 \leq N \leq 100
- 1 \leq A_i \leq 4
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
打印以下值 P 执行完所有操作后。
样本输入 1
4 1 1 3 2
示例输出 1
3
操作说明如下。 完成所有操作后, P 等于 3.
- 的操作 i=1:
- 在正方形上放一块 0。 现在,广场 0 有一块。
- 推进方格上的每一块 前方有 1 前方。 经过这些举措后,Square 1 有一块。
- 的操作 i=2:
- 在正方形上放一块 0。 现在,方块 0 和 1 有一块。
- 推进方格上的每一块 前方有 1 前方。 经过这些动作后,方块 前方有 1 和 2 有一块。
- 的操作 i=3:
- 在正方形上放一块 0。 现在,方块 0, 1,和 2 有一块。
- 推进方格上的每一块
前方有 3 方格。
这里,对于方块上的棋子 1 和 2,目标方格不存在(因为 1+3=4 和 2+3=5),所以删除这些部分并添加 2 to P. P 现在等于 2。 经过这些举措后,Square 3 有一块。
- 的操作 i=4:
- 在正方形上放一块 0。 现在,方块 0 和 3 有一块。
- 推进方格上的每一块
前方有 2 方格。
这里,关于 Square 上的作品 3,目标方格不存在(因为 3+2=5),所以删除这一部分并添加 1 to P. P 现在等于 3.
这些举动之后,Square 2 有一块。
示例输入 2
3 1 1 1
示例输出 2
0
的值 P 可能无法通过操作更新。
示例输入 3
10 2 2 4 1 1 1 4 2 2 1
示例输出 3
8