Trả nợ sữa

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Nợ $N$ gallon sữa, trả trong $K$ ngày, mỗi ngày tối thiểu $M$ . Mỗi ngày trả $Y = max (M, ⌊ (N - G) / X ⌋)$ gallon ( $G$ = đã trả). Tìm $X$ lớn nhất sao cho tổng trả $\geq N$ sau $K$ ngày.

Dữ liệu vào

Một dòng: $N$ , $K$ , $M$ .

Dữ liệu ra

$X$ lớn nhất.

Ràng buộc

$1 \leq N, K, M \leq 10^{12}$
$K \cdot M < N$

Ví dụ

Input	Output	Giải thích
10 3 3	2	X=2: ngày 1 trả 5, ngày 2-3 trả 3. Tổng 11≥10.

Bình luận

Không có bình luận tại thời điểm này.