#C3I. 恒温器日志
恒温器日志
题意:
一台加热器最初处于关闭状态。设定两个温度阈值 ,每读取一次温度 ,按以下规则更新状态:
- 若 ,变为开启状态。
- 若 ,变为关闭状态。
- 若 ,保持此前状态。
已经开启时再次要求开启,不算一次状态变化;关闭同理。
给定依次读取的 个温度,输出最终状态,以及整个过程中状态改变的次数。用 表示关闭, 表示开启。
输入格式:
第一行三个整数 、、(,),分别表示温度记录数和两个温度阈值。
第二行 个整数 (),表示按时间顺序读取的温度。
输出格式:
一行两个整数,分别表示最终状态、状态改变次数。
样例:
样例输入:
8 18 22
20 17 18 22 23 21 18 17
样例输出:
1 3
样例解释:
读取温度 时首次开启,读取 时关闭,最后读取 时再次开启,共改变 次。温度位于 时保持原状态。
相关
在下列比赛中: