Bóng móng
Nộp bài giải
Đ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ả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
- con bò đứng tại các vị trí phân biệt trên trục số. Khi nhận bóng, bò chuyền cho bò gần nhất (nếu bằng nhau, chọn bò bên trái). Tìm số bóng tối thiểu cần phát ban đầu để mọi bò đều nhận được bóng ít nhất 1 lần.
Dữ liệu vào
- Dòng đầu: .
- Dòng thứ hai: vị trí.
Dữ liệu ra
Số bóng tối thiểu.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 7 1 3 11 4 |
2 | Bò ở 1 chuyền cho 3, bóng dao động giữa 3 và 4. Cần 2 bóng. |
| 10 384 887 778 916 794 336 387 493 650 422 |
4 |
Bình luận