E. 等电梯吗

内存限制:16 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

众所周知,zyy住在遥远的大运村学生公寓,TA每天最讨厌的事情就是排队等电梯。在人多的时候,他宁愿走楼梯也不想排队好久好久等电梯。请你帮帮他算一算为了最快下楼,他到底是走楼梯还是坐电梯还是走几层再坐。

已知大运村曾经有两部电梯,在 层和顶层之间运转(不存在在非顶层和非一层折返的情况,且电梯不会在任何一层“等待”,可以想象上下客瞬间完成)。 电梯只停奇数层, 电梯只停偶数层和一层。zyy所在的X号楼一共有 层楼高,TA住在 层。目前两部电梯分别在 两层,运行方向已知。电梯运行一层的速度是zyy爬楼一层的 倍,TA不会向上爬超过 层楼(那样就太累了)。请输出为了最快到达一楼拿到外卖,zyy应当怎么做。

若有多解,优先不爬楼梯,其次往下爬,再其次向上爬。

大运村一层不住人。

输入格式

第一行,两个整数,楼层数 与宿舍位置

第二、三行,各一个数 与一个字母 ,字母'U'表示上行,'D'表示下行。

输出格式

一行,若他应当原地等电梯,输出

楼层 --elevator--> 1

(其中楼层为TA住的楼层号)

若他应当爬几层楼再坐电梯,输出

楼层 --walk--> 爬到的楼层 --elevator--> 1

若他应当直接爬下去(太惨了),输出

楼层 --walk--> 1

样例

【输入样例】

5 3
2 U
4 D

【输出样例】

3 --walk--> 2 --elevator--> 1

数据范围与提示

Author: 住在大运村的 zyy

通告标题

通告内容

已知晓