3881 - 自动扶梯

题目描述

在一座高科技未来城市中,有一部自动扶梯负责将居民送到高空平台。扶梯的运行有固定的交替规则:

  1. 上行状态持续 a 秒,这段时间内扶梯可以载人向上运行。

  2. 下行状态持续 b 秒,这段时间内扶梯禁止乘客上行。

自动扶梯上的倒计时会显示当前状态还剩余的秒数,并按照下 述规则循环:

  1. 当上行状态的倒计时从 a 减少到 1 时,下一秒扶梯进入下行状态,并显示 b

  2. 当下行状态的倒计时从 b 减少到 1 时,下一秒扶梯进入上行状态,并显示 a

现在,小 A 站在扶梯入口处,想通过扶梯到达高空平台。已知扶梯当前的状态为 ssU 表示上行,sD 表示下行),倒计时显示 t 秒,同时小 A 从踏上扶梯到到达平台需要 n 秒。

请你计算,小 A 从现在开始,最少经过多少秒能够到达平台。

输入

输入包含一行,四个数字 a,b,t,n 和一个字符 s

分别表示扶梯上行状态和下行状态的持续时间 a,b,和当前状态的倒计时时间 t,以及到达平台需要的时间 n 和目前扶梯的状态 sU 表示上行,D 表示下行)。

输出

输出一行一个整数,表示小 A 最少需要多少秒能够到达平台。

样例

输入

100 100 10 20 U

输出

130

输入

20 30 10 5 U

输出

5

输入

30 30 5 10 D

输出

15
说明

样例 1 解释

目前状态是上行,还剩 10 秒,小 A 上行需要 20 秒,剩余时间不足以到达平台,还需要等待下一次上行,所以需要 130 秒。

数据规模

1 ≤ a,b,t,n ≤ 1000n ≤ a

保证输入的时间是合法的,即如果 s=U,则 t≤a,否则 t≤b

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 29
通过人数 21
金币数量 2 枚
难度 入门


上一题 下一题