#P14505. [NCPC 2025] km/h

[NCPC 2025] km/h

Description

许多国家都设有“国家限速”:只要没有出现 speed limit sign(限速标志)明确设定更低限速,就默认采用的最高车速。限速标志会显示一个数字,并在其作用期间覆盖默认限速。与之相对,derestriction sign(解除限速标志)完全不显示数字;它会取消之前的限制并恢复国家限速,而国家限速总是严格高于任何限速标志上的数值。

你以自己是谨慎且专注的驾驶者而自豪。每当遇到限速标志时,你都能平稳、安全地调整车速。然而,尽管你拥有近乎完美的记忆力,解除限速标志却总能让你犯难:你完全记不住国家限速,只知道它是一个整十的数字。

现在,当你依次经过每一个标志——无论是限速还是解除限速——你需要仅根据目前为止看到的标志,判断自己能够合法行驶的最高车速。

Input Format

输入包含:

  • 一行,一个整数 NN,满足 1N1001 \le N \le 100,表示标志数量。
  • 接下来 NN 行,每行描述一个限速或解除限速标志。
  • 限速标志为一个整数 LL,满足 10L16010 \le L \le 160,表示从此标志开始生效的限速。
  • 解除限速标志为一个斜杠 /,与标志上的对角斜杠相似。

第一行保证是限速标志。并且不会出现连续两个解除限速标志。

Output Format

输出 NN 个整数,第 ii 个整数表示通过第 ii 个标志时,你能够推断出的最大合法车速(1iN1 \le i \le N)。

8
90
85
/
119
/
85
85
/
90
85
100
119
120
85
85
120

Hint

翻译由 ChatGPT-5 完成