아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

게임

시간 제한1초메모리 제한128 MB

요약
S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.
난이도

보통10점 중 6점

유형
게임 이론, 동적 계획법, 슬라이딩 윈도우
정답자
아직 제출이 없습니다

문제

한기와 효섭은 대회 준비를 맡은 스태프다. 밤을 새워 일하다가 쉬는 시간에 게임을 하나 하기로 했다. 규칙은 다음과 같다.

먼저 양의 정수 SS, FF, KK를 정한다. 여기서 S<FS < F이다. 두 사람 중 한 명이 먼저 시작해서 번갈아 가며 수를 만들어 나간다. 자기 차례가 된 사람은 앞 사람이 만든 수가 홀수면 정수 PP (1≤P≤K)(1 \le P \le K)를 골라 그 수에 더하고, 짝수면 정수 PP (2≤P≤K+1)(2 \le P \le K+1)를 골라 더한다. 게임을 시작하는 사람은 초기값 SS에 같은 방법으로 수를 더한다. FF 이상인 수를 먼저 만든 사람이 진다.

SS, FF, KK가 주어지고 한기가 먼저 시작할 때, 한기가 효섭에게 반드시 이길 수 있는 필승 전략이 존재하는지 판정하는 프로그램을 작성하라.

예를 들어 S=1S = 1, F=5F = 5, K=2K = 2이면 한기의 필승 전략은 없다. 처음에 한기가 고를 수 있는 수는 1 또는 2이다. 한기가 1을 골라 S+1=2S + 1 = 2를 만들면 효섭이 2를 골라 4를 만들고, 그러면 한기는 5 이상인 수만 만들 수 있어 게임에 진다. 한기가 2를 골라 S+2=3S + 2 = 3을 만들면 효섭이 1을 고르고, 결국 한기가 진다.

입력

표준 입력으로 입력받는다. 첫 줄에 테스트 케이스의 수 TT (1≤T≤10)(1 \le T \le 10)가 주어진다. 이어지는 TT개의 줄에는 각 테스트 케이스의 SS, FF, KK가 순서대로 한 줄씩 주어진다. SS와 FF는 1≤S<F≤1,000,0001 \le S < F \le 1{,}000{,}000인 정수이고, KK는 1≤K≤1,0001 \le K \le 1{,}000인 정수이다.

출력

표준 출력으로 출력한다. 각 테스트 케이스마다 한기에게 승리하는 필승 전략이 있으면 YES를, 없으면 NO를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    5
    1 5 2
    2 7 3
    1 7 3
    2 8 2
    5 13 3
    
    예상 출력
    NO
    YES
    NO
    NO
    YES