Ở 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é.
MÔ TẢ BÀI TOÁN
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
- Thời gian giới hạn: 1 giây
- Bộ nhớ giới hạn: 128 MB
- 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 |
T
Nguyễn Trung Tuyến
@2011064511
|
1 ms
256 KB
678 Bytes
|
16/07/2023 21:08 |
| 2 |
H
Clb Olympic Tin Học Hutech
@olympictinhoc
|
1 ms
264 KB
976 Bytes
|
13/12/2022 10:03 |
| 3 |
T
Nguyễn Tri Bão Thắng
@25807700104
|
1 ms
312 KB
1556 Bytes
|
23/12/2025 15:13 |
| 4 |
Lê Duy Hải
@2280600799
|
2 ms
316 KB
1262 Bytes
|
18/04/2024 19:21 |
| 5 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
13 ms
660 KB
1547 Bytes
|
30/12/2022 01:48 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Chưa có thảo luận nào cho bài này.
GỢI Ý & HƯỚNG DẪN
Ở ví dụ 1:
