ACM-ICPC-OJ训练营

问题 3009 --兔，我看到了！

3009: 兔，我看到了！

时间限制: 1 Sec 内存限制: 256 MB
提交: 0 解决: 55
[提交][状态][讨论版][命题人:]

题目描述

小粉兔是洛谷网站的管理员，他可以得知用户上线下线的情况，但他不能得知具体哪个用户在线。
每当有用户上线或下线时，他就会收到后台的一条通知：如果有人下线，他就会得到一个'-'；如果有人上线，他就会收到一个'+';
（已经在线的人不会进行上线操作）
小粉兔非常热衷于分享知识，所以他希望他发表的博客能够被所有的粉丝看到。
假设每个上过线的粉丝都会看到小粉兔的博客，并且小粉兔接收到的通知全部来自他的粉丝们

现在小粉兔有n个粉丝，当前有m个在线，而他陆续接收到了q则通知
请你判断最终是否这n个粉丝都看过了小粉兔的博客！这对他来说很重要！

输入描述

每个测试包含多个测试用例。第一行包含测试用例的数量t(1≤t≤500)）.
下面是测试用例的描述。
每个测试用例的第一行包含三个整数n、a、q(1≤n≤100,0≤a≤n, 1≤q≤100)—小粉兔的粉丝数量、初始的在线粉丝数量和小粉兔收到的通知数量。
每个测试用例的第二行包含一个长度为q的字符串，由字符“+”和“-”组成。如果第i个通知告诉一个粉丝上线在线，则其中第i个字符为“+”，否则为“-”。
ps:注意吸收空格！！！

输出描述

对于每个测试样例，有：
如果能确定每个粉丝都看到了，输出"YES"(不包括"")；
如果能确定不可能每个粉丝都看到，输出"NO"（不包括"");
如果不能确定是否每个粉丝都看到，输出"MAYBE"(不包括"");
每个测试样例结果之间隔一行

样例输入

4
5 5 3
--+
5 2 3
++-
5 4 2
-+
5 0 7
++++-++

样例输出

YES
NO
MAYBE
YES

提示

1.在第一个测试用例中，有5个粉丝一开始就在线，所以他们无论如何都会阅读帖子。答案是"YES"。

2.在第二个测试用例中，刚开始有两名粉丝在线，而之后最多有四名粉丝同时在线，因此第五名粉丝无法看到小粉兔的博客

3.在第三个测试用例中，一方面，同一个人可能下线后再上线(这种情况下，只有4个粉丝已经阅读了博客)；

另一方面，最后一个通知可能表示第五个订阅者已经上线(这种情况下，所有粉丝都已经阅读了博客)。

我们不能推断出哪一个是正确的，所以答案是“MAYBE”。

来源

22计二郭浩

[提交][状态]