Logo
(追記) (追記ここまで)

24517번 - 카드 게임과 쿼리

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB233726336.416%

문제

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

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

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

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

입력

첫째 줄에 쿼리의 개수 $Q$ (1ドル \leq Q \leq 100,000円$)가 주어진다.

둘째 줄부터 $Q+1$번째 줄까지 각 줄마다 $A,ドル $B,ドル $K$가 주어진다. (1ドル \leq A \lt B \leq 10^9,ドル 1ドル \leq K \leq 10$)

출력

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

제한

예제 입력 1

2
2 4 7
4 10 5

예제 출력 1

swoon
raararaara

힌트

출처

Camp > ICPC Sinchon Algorithm Camp > 2022 ICPC Sinchon Winter Algorithm Camp Contest > 중급 C번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /