Участник:Bagurgl/Interesting Game

Материал из DISCOPAL
Перейти к: навигация, поиск

https://www.codechef.com/problems/ZEN5

t = int(input())
for i in range(t):
    p, n = map(int, input().split())
    a = list(map(int, input().split()))
    dp = [0] * (p + 1)
    for el in a:
        dp[el] = 1
    for j in range(p + 1):
        win = False
        for el in a:
            if j - el >= 0:
                if dp[j - el] == 0:
                    win = True
                    break
        if win == True:
            dp[j] = 1
    print("Zen\n" if dp[p] else "Zenny\n")