Tưới cây (THT A Liêu Chiểu, Đà Nẵng 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Đ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

Mới nhất
Tải bình luận...

Không có bình luận nào.