목차

왕들의 외나무다리 돌게임

ps
링크acmicpc.net/…
출처BOJ
문제 번호18937
문제명왕들의 외나무다리 돌게임
레벨플래티넘 3
분류

스프라그-그런디 정리

시간복잡도O(n)
인풋사이즈n<=100,000
사용한 언어Python
제출기록41532KB / 104ms
최고기록104ms
해결날짜2022/06/06

풀이

코드

"""Solution code for "BOJ 18937. 왕들의 외나무다리 돌게임".

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

Tags: [Sprague-Grundy]
"""


def main():
    N = int(input())  # pylint: disable=unused-variable
    A = [int(x) for x in input().split()]
    first_player = input()

    second_player = 'Blackking' if first_player == 'Whiteking' else 'Whiteking'
    grundy = 0
    for a_i in A:
        grundy ^= a_i - 2
    print(first_player if grundy > 0 else second_player)


if __name__ == '__main__':
    main()