logo AlgoBeat OnlineJudge
登录 注册

#101067. [BZOJ 1067] [SCOI2007]降雨量

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

我们常常会说这样的话:“ 年是自 年以来降雨量最多的”。它的含义是 年的降雨量不超过 年,且对于任意 年的降雨量严格小于 年。例如 年的降雨量分别为 ,则可以说“ 年是自 年以来最多的”,但不能说“ 年是自 年以来最多的”。

由于有些年份的降雨量未知,有的说法是可能正确也可以不正确的。

输入格式

输入仅一行包含一个正整数 ,为已知的数据。

以下 行每行两个整数 ,为年份和降雨量,按照年份从小到大排列,即

下一行包含一个正整数 ,为询问的次数。以下 行每行包含两个数 ,即询问“ 年是自 年以来降雨量最多的”这句话是必真、必假还是“有可能”。

输出格式

对于每一个询问,输出 true','false 或者 maybe

样例

样例输入 #1

6
2002 4920
2003 5901
2004 2832
2005 3890
2007 5609
2008 3024
5
2002 2005
2003 2005
2002 2007
2003 2007
2005 2008

样例输出 #1

false
true
false
maybe
false

数据范围与提示

的数据满足:, , ,

POJ 2637 WorstWeather Ever