P14505 [NCPC 2025] km/h
题目背景
:::align{center}

限速标志(左)与解除限速标志(右)。不同国家的样式有所差异,但均受 **Vienna Convention on Road Traffic**(1968)规范。
:::
题目描述
许多国家都设有“国家限速”:只要没有出现 **speed limit sign**(限速标志)明确设定更低限速,就默认采用的最高车速。限速标志会显示一个数字,并在其作用期间覆盖默认限速。与之相对,**derestriction sign**(解除限速标志)完全不显示数字;它会取消之前的限制并恢复国家限速,而国家限速总是严格高于任何限速标志上的数值。
你以自己是谨慎且专注的驾驶者而自豪。每当遇到限速标志时,你都能平稳、安全地调整车速。然而,尽管你拥有近乎完美的记忆力,解除限速标志却总能让你犯难:你完全记不住国家限速,只知道它是一个整十的数字。
现在,当你依次经过每一个标志——无论是限速还是解除限速——你需要仅根据目前为止看到的标志,判断自己能够合法行驶的最高车速。
输入格式
输入包含:
- 一行,一个整数 $N$,满足 $1 \le N \le 100$,表示标志数量。
- 接下来 $N$ 行,每行描述一个限速或解除限速标志。
- 限速标志为一个整数 $L$,满足 $10 \le L \le 160$,表示从此标志开始生效的限速。
- 解除限速标志为一个斜杠 `/`,与标志上的对角斜杠相似。
第一行保证是限速标志。并且不会出现连续两个解除限速标志。
输出格式
输出 $N$ 个整数,第 $i$ 个整数表示通过第 $i$ 个标志时,你能够推断出的最大合法车速($1 \le i \le N$)。
说明/提示
翻译由 ChatGPT-5 完成