2442: 阿Q的记忆
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：3
题目描述
阿Q登山回来，觉得山都长得一个样子。 她记得某一段：她往下走了1米，再往下走了1米，然后往上走了1米，然后balabalabala……用一个包含U和D的字符串表示。U表示向上1米，D表示向下1米。 她还记得全程起点的高度，终点的高度，以及她一共走了多少时间（一个单位时间内，她会使自己海拔升高或降低1米）。她知道山的任意位置的海拔都是非负的。 她想知道，自己的记忆有没有自相矛盾。
输入
多组测试数据，对于每组测试数据： 第一行，三个整数n,S,T，表示走的次数，起点、终点海拔； 第二行，由U和D构成字符串，表示中间某一段的情况；
输出
对于每组测试数据，如果自相矛盾，输出NO，否则输出YES。
样例输入 复制
4 0 4
UU
4 0 4
D 样例输出 复制
YES
NO 提示
对于100%的数据 n,S,T<=100000 字符串长度<=50