[程序设计] 阿Q的钱包
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Q每天都在辛勤工作的赚钱,所以钱越来越多,于是Q就需要考虑买个钱包了。
我们假设每张纸币的大小为(不同纸币的大小可能不同),钱包的大小为。如果一张纸币可以放到一个钱包里面,就需要满足 x≤w 并且 y≤h,或者x≤h 并且y≤w。这里假设这个钱包的厚度无限。
这里有两种操作:
"+ x y"表示Q得到一张大小为 的纸币。
"? h w"表示Q在询问,大小为 的钱包是否可以放下所有的钱。
现在请你来解决Q的每次的询问,如果可以请输出"YES",否则输出"NO"。
输入格式
第一行有一个整数 n,表示有 n 次操作。
接下来 n 行,每行为一次操作,含义见上文。
输出格式
对于Q的每次询问输出"YES",或则"NO"。
数据范围2≤n≤105,1≤x,y,w,h≤109。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
9
+ 3 2
+ 2 3
? 1 20
? 3 3
? 2 3
+ 1 5
? 10 10
? 1 5
+ 1 1
样例输出
NO
YES
YES
YES
NO
04月20日 周六14:30班C++作业
- Status
- Done
- Problem
- 6
- Open Since
- 2024-4-20 0:00
- Deadline
- 2024-4-27 23:59
- Extension
- 24 hour(s)