2489: 第10届蓝桥杯-水下探测器
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:102
Solved:61
Description
⽔下探测器可以潜入湖中在任意水深进行科学探索。
湖⽔的最大深度为 h 米,即它在湖底时到⽔面的距离,0<=h<=100; 探测器器最初的⽔下深度为 s 米,0<=s<=100; 当探测器不在⽔面(当前深度⼤于 0)时,每个 u 指令可使它上浮 1 米,⽽当探测器在⽔面时,u 指令是⽆效的; 当探测器不在湖底(当前深度⼩于 h)时,每个 d 指令可使它下沉 1 米, ⽽当探测器在湖底时,d 指令是⽆效的; 在执行到⽆效指令时,探测器不做任何操作⽽继续执行下⼀一指令。 编程实现:
根据给定的 h、s 和⼀一个指令序列(由字符 u、d 组成的字符串,⻓度不 超过 100),求出执⾏完整的指令序列后,探测器的⽔下深度。
湖⽔的最大深度为 h 米,即它在湖底时到⽔面的距离,0<=h<=100; 探测器器最初的⽔下深度为 s 米,0<=s<=100; 当探测器不在⽔面(当前深度⼤于 0)时,每个 u 指令可使它上浮 1 米,⽽当探测器在⽔面时,u 指令是⽆效的; 当探测器不在湖底(当前深度⼩于 h)时,每个 d 指令可使它下沉 1 米, ⽽当探测器在湖底时,d 指令是⽆效的; 在执行到⽆效指令时,探测器不做任何操作⽽继续执行下⼀一指令。 编程实现:
根据给定的 h、s 和⼀一个指令序列(由字符 u、d 组成的字符串,⻓度不 超过 100),求出执⾏完整的指令序列后,探测器的⽔下深度。
Input
第⼀⾏:h 和 s,以空格分开。0<=s<=h<=100
第⼆行:长度不超过 100 的指令字符串,串中仅包含字⺟ u 或 d
第⼆行:长度不超过 100 的指令字符串,串中仅包含字⺟ u 或 d
Output
代表探测器在执⾏指令后的⽔下深度的数字。
Sample Input Copy
9 1
uduudd
Sample Output Copy
2