Educational Codeforces Round 58 (Rated for Div. 2) E. Polycarp's New Job(思维)

 

题目链接：http://codeforces.com/contest/1101/problem/E

       题意是当输入的是'+'时，表示要装入一张x*y的现金，当输入的是'?'时，表示现在有一个x*y的钱包，能不能把之前的那些现金都装进去，现金可以90旋转。

       思维就是我们都让它的x为短边，y为长边，然后维护两个最大值就好了。

---

AC代码：

#include 
#define inf 0x3f3f3f3f
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    char str[10];
    int x = 0,y = 0;
    int l, r;
    for(int i=0;i r) swap(l, r);
        if(str[0] == '+'){
            x = max(x, l);
            y = max(y, r);
        }
        else{
            if(x <= l && y <= r) puts("YES");
            else puts("NO");
        }
    }
    return 0;
}