#P2471. [SCOI2007] 降雨量
[SCOI2007] 降雨量
题目描述
我们常常会说这样的话:“ 年是自 年以来降雨量最多的”。它的含义是 年的降雨量不超过 年,且对于任意 , 年的降雨量严格小于 年。例如 2002、2003、2004 和 2005 年的降雨量分别为 、、 和 ,则可以说“2005 年是自 2003 年以来最多的”,但不能说“2005 年是自 2002 年以来最多的”由于有些年份的降雨量未知,有的说法是可能正确也可以不正确的。
输入格式
输入仅一行包含一个正整数 ,为已知的数据。以下 行每行两个整数 和 ,为年份和降雨量,按照年份从小到大排列,即 。下一行包含一个正整数 ,为询问的次数。以下 行每行包含两个数 和 ,即询问“ 年是自 年以来降雨量最多的。”这句话是“必真”、“必假”还是“有可能”。
输出格式
对于每一个询问,输出 true
、false
或者 maybe
。
6
2002 4920
2003 5901
2004 2832
2005 3890
2007 5609
2008 3024
5
2002 2005
2003 2005
2002 2007
2003 2007
2005 2008
false
true
false
maybe
false
提示
的数据满足:,,,,。