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

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

카드 게임과 쿼리

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

요약
A, B, K가 주어질 때 1부터 K까지의 카드를 차례로 더해 A를 B 이상으로 만드는 사람이 이기는 게임에서 최적의 승자를 구한다.
난이도

보통10점 중 7점

유형
게임 이론, 수학
정답자
아직 제출이 없습니다

문제

swoon은 raararaara와 게임을 하고 있다. 게임의 내용은 다음과 같다. 정수 AA와 BB가 주어지며, AA를 BB 이상으로 만드는 사람이 승리한다.

양 플레이어 모두가 사용 가능한 KK개의 카드가 놓여있으며, 각 카드에는 11부터 KK까지의 정수가 하나씩 적혀 있다. 플레이어는 자신의 차례에 카드를 한 장 선택해 해당 카드에 적혀있는 수만큼 AA에 더해야 한다. 선택한 카드는 사라진다. 사용할 수 있는 카드가 없다면, 다시 KK개의 카드를 놓는다. 

게임은 항상 swoon부터 시작하며, 모든 플레이어는 최적의 방법으로 게임을 한다.

swoon은 이 게임을 무조건 이기고 싶기 때문에 AA, BB, KK가 주어졌을 때, 승자가 누구인지 알고 싶다. swoon을 위해 승자를 알려주는 프로그램을 작성해보자.

입력

첫째 줄에 쿼리의 개수 QQ (1≤Q≤100,0001 \leq Q \leq 100\\,000)가 주어진다.

둘째 줄부터 Q+1Q+1번째 줄까지 각 줄마다 AA, BB, KK가 주어진다. (1≤A< B≤1091 \leq A \lt B \leq 10^9, 1≤K≤101 \leq K \leq 10)

출력

쿼리마다 한 줄에 swoon이 이기는 경우에는 swoon을, raararaara가 이기는 경우에는 raararaara를 출력한다.

예제1

  1. 예제 1

    입력
    2
    2 4 7
    4 10 5
    
    예상 출력
    swoon
    raararaara