#2127. [2019第十届蓝桥杯省赛T1] 水下探测器

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

题目描述

原理:水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为h米,即它在湖底时到水面的距离,0<=h<=100;探测器最初的水下深度为s米,0<=s<=100; 当探测器不在水面(当前深度大于0)时,每个u指可使它上浮 1米,而当探测器在水面时,u指合是无效的。 当探测器不在湖底(当前深度小于h)时,每个d指可使它下沉 1米,而当探测器在湖底时,d指合是无效的。 在执行到无效指令时,探测器不做任何操作而继续执行下一指令。 根据给定的hs和一个指令序列(由字符ud组成的字符串,长度不过100),求出执行完整的指令序列后,探测器的水下深度。

输入格式

第一行:h和s,以空格分开。0<=s<=h<=100 第二任:长度不超过100的指令字符串,串中仅包含字母ud

输出格式

代表探测器在执行指令后的水下深度的数字

样例

9 1
uduudd

2