18939번 - 경비병 세우기 게임 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 289 | 134 | 109 | 49.772% |
문제
Yuto 와 Platina가 보초 세우기 게임이라는 새로운 게임을 해보려고 한다. 이 게임은 N × M의 가로가 긴 격자판에서 진행된다.
게임은 항상 Yuto부터 시작하며, 둘은 번갈아 가면서 자신의 턴에 원하는 빈 위치에 경비병을 세운다.
이 게임에서 '안전상태'라는 것은 격자판 안에 완벽히 포함되는 어떤 K × K 크기의 정사각형에도 1명 이상의 경비병이 있는 상태를 의미한다.
안전상태가 된 순간 게임은 종료되고, 가장 최근 턴을 플레이 한 사람이 이기게 된다.
둘은 이 게임도 너무 재미있기 때문에 T판을 진행하려고 한다.
둘 다 최선의 플레이를 할 때, 모든 게임에 대해서 누가 이길지 예측해보자!
입력
첫째 줄에는 둘이 플레이 할 게임의 수 T가 주어진다.
이후 T개의 줄에 각 게임의 게임판의 세로 길이와 가로길이, 그리고 정사각형의 크기를 나타내는 양의 정수 N, M, K가 순서대로 주어진다.
출력
각 케이스마다 한 줄에 걸쳐 이기게 될 플레이어의 이름 Yuto 혹은 Platina를 출력한다.
제한
- 1 ≤ T ≤ 100,000
- 1 ≤ N ≤ 3,000
- N ≤ M ≤ 100,000
- 1 ≤ K ≤ N
예제 입력 1
2 1 2 1 3 3 2
예제 출력 1
Platina Yuto
출처
Contest > BOJ User Contest > Semi-Game Cup > Semi-Game Cup C번
Camp > Petrozavodsk Programming Camp > Summer 2020 > Day 6: Korean Contest E번
- 문제를 만든 사람: stonejjun03
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호