← 返回题目列表

Codeforces · 1175/B

B. 捕获溢出!

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

给你一个用某种基本语言编写的函数$$$f$$$。该函数接受一个整数值,该值立即写入某个变量 $$$x$$$ 中。 $$$x$$$ 是一个整型变量,可以指定从 $$$0$$$ 到 $$$2^{32}-1$$$ 的值。该函数包含三种类型的命令:

- for $$$n$$$ — for 循环;
- end — “for $$$n$$$”和相应的“end”之间的每个命令都会执行 $$$n$$$ 次;
- add — 将 1 添加到 $$$x$$$。

执行这些命令后,返回$$$x$$$的值。

每个“for $$$n$$$”都与“end”匹配,因此保证该函数有效。 “for $$$n$$$”后面可以紧跟“end”。“add”命令可以在任何 for 循环之外。

请注意,“add”命令可能会溢出 $$$x$$$ 的值!这意味着在执行某些“add”命令后,$$$x$$$ 的值变得大于$$$2^{32}-1$$$。

现在您运行 $$$f(0)$$$ 并想知道 $$$x$$$ 的结果值是否正确或某些溢出使其不正确。

如果发生溢出则输出“OVERFLOW!!!”,否则打印$$$x$$$的结果值。

输入

第一行包含一个整数 $$$l$$$ ($$$1 \le l \le 10^5$$$) — 函数中的行数。

接下来的 $$$l$$$ 行中的每一行都包含以下三种类型之一的单个命令:

- for $$$n$$$ ($$$1 \le n \le 100$$$) — for 循环;
- end — “for $$$n$$$”和相应的“end”之间的每个命令都会执行 $$$n$$$ 次;
- add — 将 1 添加到 $$$x$$$。

输出

如果$$$f(0)$$$执行过程中发生溢出,则输出“OVERFLOW!!!”,否则打印$$$x$$$的结果值。

示例

输入 #1

9
add
for 43
end
for 10
for 15
add
end
add
end

输出 #1

161

输入 #2

2
for 62
end

输出 #2

0

输入 #3

11
for 100
for 100
for 100
for 100
for 100
add
end
end
end
end
end

输出 #3

OVERFLOW!!!

注意

在第一个示例中,第一个“add”执行 1 次,第二个“add”执行 150 次,最后一个“add”执行 10 次。请注意,“for $$$n$$$”后面可以紧跟“end”,并且“add”可以在任何 for 循环之外。

在第二个示例中,没有命令“add”,因此返回值为 0。

在第三个示例中,“add”命令执行次数过多,导致 $$$x$$$ 超过 $$$2^{32}-1$$$。