A. Channel - 频道帖子阅读情况判断
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"。
原文地址: https://www.cveoy.top/t/topic/qzFf 著作权归作者所有。请勿转载和采集!