#1138 · Bầy kiến xây tổ

Chung 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Ở một vùng đất xa xôi, có một bầy kiến đang xây tổ. Theo như bản thiết kế của kiến kĩ sư, các kiến thợ phải đào $N - 1$ đường hầm sao cho từ một khu vực có thể đi đến tất cả các khu vực còn lại. Mặt khác, theo phong thủy, mỗi khu vực $u$ phải cách khu vực $v$ xa nó nhất đúng bằng khoảng $A_u$ . liệu có thể xây dựng được tổ đảm bảo những yêu cầu trên hay không? Bạn hãy giúp kiến kĩ sư kiểm tra nhé.

Dữ liệu vào

Dòng đầu gồm một số nguyên dương $N$ .
Dòng tiếp theo, gồm $N$ số $A_u$ - khoảng cách giữa đỉnh $u$ và đỉnh xa $u$ nhất.

Dữ liệu ra

In ra Possible nếu tồn tại cách xây. Ngược lại, in ra Impossible.

Ràng buộc

$1 \leq N \leq 10^5$
$1 \leq A_i < N$

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	B Trần Gia Bảo @2380600172	1 ms 220 KB 1508 Bytes	21/04/2026 17:53
2	T Nguyễn Trung Tuyến @2011064511	1 ms 256 KB 678 Bytes	16/07/2023 21:08
3	GV. Bùi Phú Khuyên @KBP0100298	1 ms 264 KB 976 Bytes	13/12/2022 10:03
4	T Phạm Ngọc Trai @2280603326	1 ms 300 KB 632 Bytes	07/05/2026 11:19
5	Nguyễn Tri Bão Thắng @25807700104	1 ms 312 KB 1556 Bytes	23/12/2025 15:13
6	Lê Duy Hải @2280600799	2 ms 316 KB 1262 Bytes	18/04/2024 19:21
7	T Nguyễn Tri Bão Thắng @2180601452	13 ms 660 KB 1547 Bytes	30/12/2022 01:48