Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

 
 
 
 
Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
54878038 Дорешивание:
pratyush_singhania
580C - 7 Python 3 Ошибка исполнения на тесте 27 560 мс 13152 КБ 2019-05-31 15:49:08 2019-05-31 15:49:08
→ Исходный код
from collections import defaultdict
n, m = map(int, input().split(" "))
arr = [int(i) for i in input().split(" ")]
d = defaultdict(list)
for i in range(n - 1):
    x, y = map(int, input().split(" "))
    d[x].append(y)
    d[y].append(x)
cnt = 0
def slv(a, k, pr):
    global cnt
    if k > m:
        return
    ok = 1
    for i in range(len(d[a])):
        if d[a][i] != pr:
            ok = 0
            slv(d[a][i], (k + 1)* arr[d[a][i] - 1], a)
    cnt += ok
slv(1, arr[0], -1)
print(cnt)

            
    
?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования