Petya是一个聊天软件中一个频道的管理员。一共有n个人订阅了他的频道,而Petya本人不算在订阅者中。

Petya发布了一个新的帖子在频道上。在发布时,有a个订阅者在线。我们假设如果订阅者在线,他们会阅读所有的帖子。

之后,Petya开始监控订阅者在线人数。他连续收到q个形如'一个订阅者下线了'或'一个订阅者上线了'的通知。Petya不知道具体是哪个订阅者上下线。保证这样的通知序列是真实发生的。

Petya想知道是否所有的订阅者都已经阅读了新帖子。请帮助他判断以下情况之一:

  • 不可能所有n个订阅者都阅读了帖子;
  • 有可能所有n个订阅者都阅读了帖子;
  • 保证所有n个订阅者都阅读了帖子。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量t(1≤t≤500)。以下是每个测试用例的描述。

每个测试用例的第一行包含三个整数n,a和q(1≤n≤100,0≤a≤n,1≤q≤100)-频道的订阅者数量,初始在线订阅者数量和通知数量。

每个测试用例的第二行包含一个长度为q的字符串,由'+'和'-'组成。第i个字符是'+',如果第i个通知表示有一个订阅者上线,否则是'-'.

输出

对于每个测试用例,输出一行:如果所有n个订阅者都保证已经阅读了帖子,则输出'YES',如果不可能所有n个订阅者都阅读了帖子,则输出'NO',否则输出'MAYBE'。

A. Channel - 聊天频道帖子阅读情况判断

原文地址: https://www.cveoy.top/t/topic/qzFc 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录