首页 > 代码库 > 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