Cây đồng hồ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho cây $N$ đỉnh, mỗi đỉnh có đồng hồ chỉ 1-12. Khi vào một phòng, đồng hồ tiến 1 bước (12→1). Bessie xuất phát từ phòng nào đó (không tính bước vào ban đầu) và đi qua các hành lang. Đếm số phòng xuất phát để có thể đưa tất cả đồng hồ về 12.

Dữ liệu vào

Dòng đầu: $N$ .
Dòng thứ hai: $N$ số (giá trị đồng hồ 1-12).
$N - 1$ dòng tiếp: cạnh cây.

Dữ liệu ra

Số phòng xuất phát hợp lệ.

Ràng buộc

$2 \leq N \leq 2500$

Ví dụ

Input	Output	Giải thích
4 11 10 11 11 1 2 2 3 2 4	1	Chỉ phòng 2: đi 1→2→3→2→4, mỗi đồng hồ đạt 12.

Bình luận

Không có bình luận tại thời điểm này.