Tưới cây (THT A Liêu Chiểu, Đà Nẵng 2026)
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trên một con đường dài \(N\) mét, các vị trí trồng cây được đánh số \(0, 1, 2, \dots\) và mỗi vị trí cách nhau \(10\) mét. Công ty cây xanh trồng cây tại tất cả các vị trí này. Mỗi vòi tưới nước tự động được lắp tại một vị trí có thể tưới được các cây từ \(K\) vị trí bên trái đến \(K\) vị trí bên phải.
Yêu cầu: Hãy xác định số lượng vòi tưới nước ít nhất cần lắp để tất cả các cây đều được tưới.
Input
- Gồm hai số tự nhiên \(N, K\) (\(N \le 10^{12}\)), mỗi số trên một dòng.
Output
- In ra một số nguyên là số lượng vòi tưới nước ít nhất cần lắp đặt.
Example
Test 1
Input
90
2
Output
2
Note
Con đường dài \(90\) mét có \(10\) vị trí từ \(0\) đến \(9\).
Đặt vòi tại vị trí \(2\) (tưới từ \(0\) đến \(4\)) và vị trí \(7\) (tưới từ \(5\) đến \(9\)).
Bình luận