首页 > 代码库 > King
King
【题目描述】
在某个国家,若想当上国王,须解决以下问题:
已知一个序列A1、A2、······、An,给定其若干子序列以及对该子序列的约束条件,例如:
Asi、Asi+1、Asi+2、······、Asi+ni,且Asi+Asi+1+Asi+2+······+Asi+ni </> ki。
现询问是否存在满足以上m个要求的序列,是则输出“lamentable kingdom”,否则输出“successful conspiracy”。
【输入描述】
输入多组数据,每组数据输入格式如下:
第一行输入两个数n、m(n,m <= 100),分别表示序列长度和要求数目;
接下来m行,每行输入一个要求;
最后一行输入“0”,表示结束。
【输出描述】
对于每组数据,输出一行,表示答案。
【输入样例】
4 2
1 2 gt 0
2 2 lt 2
1 2
1 0 gt 0
1 0 lt 0
0
【输出样例】
lamentable kingdom
successful conspiracy
King
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。