Phân công đường
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho cây đỉnh. Với mỗi từ 1 đến , kiểm tra xem có thể phân hoạch tất cả cạnh thành các đường đi có độ dài đúng hay không.
Dữ liệu vào
- Dòng đầu: .
- dòng tiếp: cạnh cây.
Dữ liệu ra
Xâu nhị phân ký tự: ký tự thứ = 1 nếu phân hoạch được, 0 ngược lại.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 13 1 2 2 3 2 4 4 5 2 6 6 7 6 8 8 9 9 10 8 11 11 12 12 13 |
111000000000 | K=1,2,3 khả thi. 12 cạnh chia hết cho 1,2,3 nhưng không cho 4+. |
Bình luận