← 返回题目列表

AtCoder · abc256_b

D. 击球手

中文机器翻译题面 查看原题

分数: 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 按此顺序:

  1. 在正方形上放一块 0.
  2. 推进方格上的每一块 前方有 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:
    1. 在正方形上放一块 0。 现在,广场 0 有一块。
    2. 推进方格上的每一块 前方有 1 前方。 经过这些举措后,Square 1 有一块。
  • 的操作 i=2:
    1. 在正方形上放一块 0。 现在,方块 0 和 1 有一块。
    2. 推进方格上的每一块 前方有 1 前方。 经过这些动作后,方块 前方有 1 和 2 有一块。
  • 的操作 i=3:
    1. 在正方形上放一块 0。 现在,方块 0, 1,和 2 有一块。
    2. 推进方格上的每一块 前方有 3 方格。
      这里,对于方块上的棋子 1 和 2,目标方格不存在(因为 1+3=4 和 2+3=5),所以删除这些部分并添加 2 to P. P 现在等于 2。 经过这些举措后,Square 3 有一块。
  • 的操作 i=4:
    1. 在正方形上放一块 0。 现在,方块 0 和 3 有一块。
    2. 推进方格上的每一块 前方有 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