[C10_QT_25] Bơm nước
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
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² chưa đạt đến mức yêu cầu tối thiểu ~Y~ cm² 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² 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.
Dữ liệu đầu vào
Gồm hai dòng:
- 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 \le X \le Y \le 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 \le K \le 10^4)~.
Dữ liệu đầu ra
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.
Ràng buộc dữ liệu
- 60% số tests tương ứng với 60% số điểm của bài có ~X, Y \le 10^8~, ~K \le 10^5~.
- 40% số tests còn lại tương ứng với 40% số điểm của bài không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
20 35
5
OUTPUT
3
Giải thích:
- 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² đạt mức tối thiểu ~35~ cm².
Bình luận
toi that la dep trai