교육 Codeforces Round 58(Rated for Div.2)E.Polycarp 의 새로운 직업(사고)

820 단어 CodeForces

제목 링크: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;
}

좋은 웹페이지 즐겨찾기