King

标签：family   国家   lame   否则   序列   约束   i+1   spi   解决   

【题目描述】

在某个国家，若想当上国王，须解决以下问题：

已知一个序列A₁、A₂、······、A_n，给定其若干子序列以及对该子序列的约束条件，例如：

A_si、A_si+1、A_si+2、······、A_si+ni，且A_si+A_si+1+A_si+2+······+A_si+ni </> k_i。

现询问是否存在满足以上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

标签：family   国家   lame   否则   序列   约束   i+1   spi   解决   

原文地址：http://www.cnblogs.com/Ackermann/p/6048405.html