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

Материал из DISCOPAL
< Участник:Bagurgl
Версия от 19:48, 21 апреля 2021; Bagurgl (обсуждение | вклад) (Новая страница: «https://www.codechef.com/problems/ZEN5 <latex> \textit{Идея алгоритма}: \begin{itemize} \item Решаем задачу динамически: з…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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")