字符数组】水下机器人
显示标签
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
难度:普及-
分数:100 OI排行榜得分:12(0.1分数+2难度)
出题人:
题目描述
潜水机器人潜入水深h米的湖中进行水下作业,从它在水中的位置到水面的距离为它的水下深度。机器人最初的水下深度为s米,当它不在水面(水下深度大于0)时,一个u指令可使它上浮1米;当它不在湖底(水下深度小于h)时,d指令可使它下沉1米。但它在水面时,u指令是无效的;在湖底时,d指令是无效的。现给出一个指令序列(其中仅包含u或d字符),请你求出执行完整个指令序列后,机器人的水下深度。
输入描述
第一行依次为h和s。0<=s,s<=h,但0<h<100。
第二行是一个长度不超过100的指令字符串。
输出描述
输出中只有一个数,就是机器人最后的水下深度。
样例输入 1
9 1
uduudd
样例输出 1
2