1206:钱包
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小明每天都在辛勤工作赚钱,所以钱越来越多,于是小明就需要考虑买个钱包了。
我们假设每张纸币的大小为x*y(不同纸币的大小可能不同),钱包的大小为w*h. 如果一张纸币可以放到一个钱包里面,就需要满足x<=w 并且 x<=h 并且 y<=w 这里假设这个钱包的厚度的无限
这里有两种操作:
1 “+ x y" 表示小明得到一张大小为x*y的纸币。
2 "? h w" 表示小明询问,大小为h*w的钱包是否可以放下所有的钱
现在请你来解决小明的每次询问,如果可以请输出”YES",否则输出"NO"。
我们假设每张纸币的大小为x*y(不同纸币的大小可能不同),钱包的大小为w*h. 如果一张纸币可以放到一个钱包里面,就需要满足x<=w 并且 x<=h 并且 y<=w 这里假设这个钱包的厚度的无限
这里有两种操作:
1 “+ x y" 表示小明得到一张大小为x*y的纸币。
2 "? h w" 表示小明询问,大小为h*w的钱包是否可以放下所有的钱
现在请你来解决小明的每次询问,如果可以请输出”YES",否则输出"NO"。
输入
第一行有一个整数n,表示有n次操作。
接下来n行,每行为一次操作,含义见上文。
接下来n行,每行为一次操作,含义见上文。
输出
对于小明的每次询问输出“YES”或者"NO"
样例输入-1 复制
9
+ 3 2
+ 2 3
? 1 20
? 3 3
? 2 3
+ 1 5
? 10 10
? 1 5
+ 1 1
样例输出-1 复制
NO
YES
YES
YES
NO
提示
(2<=n<=10000)
(1<=x,y,h,w<=1000)
(1<=x,y,h,w<=1000)