Một hệ thống khai thác nước ngầm tự động giám sát mực nước hiện tại trong bồn chứa. Nếu mực nước hiện tại \(X \, cm^2\) chưa đạt đến mức yêu cầu tối thiểu \(Y \, cm^2\) hệ thống sẽ kích hoạt máy bơm hoạt động. Mỗi lần máy bơm hoạt động, mực nước sẽ tăng lên một lượng cố định \(K \, cm^2\) máy bơm sẽ tự động ngắt.
Yêu cầu: Hãy tính số lần bơm tối thiểu để đạt hoặc vượt mức nước yêu cầu.
Input
Dữ liệu vào từ tập văn bản CAU1.INP gồm:
- Dòng đầu tiên chứa hai số nguyên dương \(X\) và \(Y\) cách nhau dấu cách, lần lượt là mực nước hiện tại và mực nước yêu cầu (\(1 \leq X \leq Y \leq 10^{12}\));
- Dòng thứ hai chứa một số nguyên dương \(K\) là lượng nước tăng thêm sau mỗi lần bơm (\(1 \leq K \leq 10^4\)).
Output
Ghi ra tập văn bản CAU1.OUT gồm một dòng ghi một số nguyên là số lần bơm tối thiểu tìm được.
Example
Test 1
Input
20 35
5
Output
3
Note
- Lần bơm thứ nhất: \(20 + 5 = 25\).
- Lần bơm thứ hai: \(25 + 5 = 30\).
- Lần bơm thứ ba: \(30 + 5 = 35\).
- Sau \(3\) lần bơm bồn chứa từ \(20 \, cm^2\). đạt mức tối thiểu \(35 \, cm^2\).
Scoring
- \(60\%\) số tests tương ứng với \(60\%\) số điểm của bài có \(X, Y \leq 10^8, K \leq 10^5\);
- \(40\%\) số tests còn lại tương ứng \(40\%\) số điểm của bài không có ràng buộc gì thêm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.