1272:A simple typewriter

时间限制: 1 S | 内存限制: 65536 KB
Accept: 16 | Submit: 62
[提交] [状态] [讨论版]
描述

烨神有一台简单的打印机,他可以进行如下操作:

1、键入一个字符

2、按一下退格键

3、复制当前所有字符并粘贴

4、打印已有的所有字符

同时烨神还发现,这个打印机每次接收到打印任务时,如果已有的字符数量超过了 100,它就只能打印出来 100 个字符。

现在烨神进行了一系列操作,请问他最后总共打印出来了多少个字符。

输入

第一行是一个正整数 n 代表烨神总共进行了 n 次操作。(1 <= n <= 1e5)

接下来是 n 个数字,这些数字只会是 1、2、3、4 分别代表上述操作。

输出

烨神最后总共打印了多少个字符,然后换行。

样例输入

12

1 3 3 3 3 3 3 4 2 4 3 4

样例输出

227


HINT

(1 3 3 3 3 3 3)烨神先键入了一个字符,然后复制粘贴了 6 次,此时字符的数量为 1 × 2 × 2 × 2 × 2 × 2 × 2 = 64。

4 2 4)烨神先打印了刚才的 64 个字符,然后按了一下退格键,又打印了一次,这一次打印了 63 个。

(3 4)最后烨神把刚才的 63 个字符复制粘贴了一次,然后开始打印,由于 63 × 2 >= 100,所以这一次打印机只打印了 100 个字符。

故答案为:64 + 63 + 100 = 227。

来源
TKK-ICPC Round#4