Mắc kẹt trong Kiện cỏ (Silver)
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
Có kiện cỏ đặt trên một con đường thẳng. Bessie bắt đầu tại vị trí và có thể di chuyển tự do, nhưng không thể vượt qua các kiện cỏ.
Nếu Bessie chạy liên tục được đơn vị, cô có thể phá vỡ kiện cỏ có kích thước nhỏ hơn . Sau khi phá, kiện cỏ biến mất và cô tiếp tục chạy.
Bessie "thoát" nếu cô vượt qua tất cả kiện cỏ về một phía (đạt đến bên ngoài kiện cỏ ngoài cùng).
Tìm số lượng cỏ tối thiểu cần thêm vào một kiện cỏ để ngăn Bessie thoát. Nếu không thể ngăn, in .
Dữ liệu vào
- Dòng đầu: và (, )
- dòng tiếp theo: kích thước và vị trí của kiện cỏ thứ
Dữ liệu ra
Số lượng cỏ tối thiểu cần thêm, hoặc nếu không thể.
Ràng buộc
- không trùng vị trí với bất kỳ kiện cỏ nào
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 7 8 1 1 4 3 8 12 15 20 20 |
4 | Thêm 4 cỏ vào kiện tại vị trí 8 (từ kích thước 3 lên 7) để nhốt Bessie trong đoạn [1, 8]. |
| 4 10 1 9 9 1 1 11 10 20 |
-1 | Không có cách nào ngăn Bessie thoát bằng cách thêm vào một kiện. |
Bình luận