Mua bút chì
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
Python, Scratch
An được phân công mua bút chì cho cả lớp nhân dịp năm học mới. Số bút chì cần mua là ~N~. Trong cửa hàng, giá mua lẻ một chiếc bút chì là ~P~. Tuy nhiên, An là học sinh nên được cửa hàng cho hưởng chính sách ưu đãi đầu năm học mới. Cụ thể cứ mua ~K~ chiếc bút chì, An sẽ được cửa hàng tặng thêm ~1~ chiếc bút chì nữa. Tính số tiền ít nhất mà An cần để mua ~N~ chiếc bút chì cho cả lớp.
Input
Dòng 1 chứa số nguyên ~N~ là số bút cần mua ~(1 \le N \le 10^{9})~
Dòng 2 chứa số nguyên ~P~ là giá mua lẻ một chiếc bút ~(1 \le P \le 1000)~
Dòng 3 chứa số nguyên ~K~ là số bút chì cần mua để được tặng thêm ~1~ chiếc ~(1 \le K \le 1000)~
Output
- Một số nguyên dương là số tiền ít nhất cần để mua ~N~ chiếc bút.
Sample Input
36
5
5
Sample Output
150
Bình luận
def total_pencils(buy, K): return buy + (buy // K)
def minmoneytobuypencils(N, P, K): l, r = 1, N
res = r while l <= r: mid = (l + r) // 2 if total_pencils(mid, K) >= N: res = mid r = mid - 1 else: l = mid + 1 return res * P
N = int(input()) P = int(input()) K = int(input())
print(minmoneytobuypencils(N, P, K))
ai cho tui cách giải đc ko
Hi