Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Câu 1. Bơm nước (2.5 điểm, 1 giây)

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.