사용자 도구

사이트 도구


ps:problems:boj:8817

Rozgrywka

ps
링크acmicpc.net/…
출처BOJ
문제 번호8817
문제명Rozgrywka
레벨실버 4
분류

게임 이론

시간복잡도O(t)
인풋사이즈t<=10
사용한 언어Python 3.11
제출기록31256KB / 40ms
최고기록40ms
해결날짜2023/07/22

풀이

  • 기본적인 배스킨라빈스 게임
  • 배스킨라빈스에서 설명했듯이, N이 K+1의 배수이면 후공의 승리, 나머지는 선공의 승리이다.

코드

"""Solution code for "BOJ 8817. Rozgrywka".

- Problem link: https://www.acmicpc.net/problem/8817
- Solution link: http://www.teferi.net/ps/problems/boj/8817

Tags: [game theory]
"""


def main():
    Z = int(input())
    for _ in range(Z):
        N, K = [int(x) for x in input().split()]
        print('Wiktor' if N % (K + 1) == 0 else 'Hektor')


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
L C G R O
 
ps/problems/boj/8817.txt · 마지막으로 수정됨: 2023/07/22 12:36 저자 teferi