#P14505. [NCPC 2025] km/h
[NCPC 2025] km/h
Description
许多国家都设有“国家限速”:只要没有出现 speed limit sign(限速标志)明确设定更低限速,就默认采用的最高车速。限速标志会显示一个数字,并在其作用期间覆盖默认限速。与之相对,derestriction sign(解除限速标志)完全不显示数字;它会取消之前的限制并恢复国家限速,而国家限速总是严格高于任何限速标志上的数值。
你以自己是谨慎且专注的驾驶者而自豪。每当遇到限速标志时,你都能平稳、安全地调整车速。然而,尽管你拥有近乎完美的记忆力,解除限速标志却总能让你犯难:你完全记不住国家限速,只知道它是一个整十的数字。
现在,当你依次经过每一个标志——无论是限速还是解除限速——你需要仅根据目前为止看到的标志,判断自己能够合法行驶的最高车速。
Input Format
输入包含:
- 一行,一个整数 ,满足 ,表示标志数量。
- 接下来 行,每行描述一个限速或解除限速标志。
- 限速标志为一个整数 ,满足 ,表示从此标志开始生效的限速。
- 解除限速标志为一个斜杠
/,与标志上的对角斜杠相似。
第一行保证是限速标志。并且不会出现连续两个解除限速标志。
Output Format
输出 个整数,第 个整数表示通过第 个标志时,你能够推断出的最大合法车速()。
8
90
85
/
119
/
85
85
/
90
85
100
119
120
85
85
120
Hint
翻译由 ChatGPT-5 完成
京公网安备 11011102002149号