JOI 2026 - Apple

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 200 Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

JOI-kun muốn mua táo. Mua một quả táo có giá \(X\) yên. Mua một gói gồm hai quả táo thì mỗi quả có giá \(Y\) yên, tức một gói có giá \(2Y\) yên; luôn có \(Y<X\).

Bạn có thể kết hợp táo lẻ và các gói hai quả. Hãy tìm số tiền nhỏ nhất cần trả để mua đúng \(N\) quả táo.

Dữ liệu vào

Một dòng chứa ba số nguyên \(X,Y,N\).

Dữ liệu ra

In số tiền nhỏ nhất phải trả để mua đúng \(N\) quả táo, không kèm đơn vị yên.

Chỉ in đáp án, không in lời nhắc nhập dữ liệu hoặc nội dung khác.

Ràng buộc

  • \(1 \le X \le 100\).
  • \(1 \le Y \le 100\).
  • \(1 \le N \le 100\).
  • \(Y<X\).
  • Mọi giá trị đầu vào đều là số nguyên.

Ví dụ

Ví dụ 1

Input 
4 3 5
Output 
16
Giải thích

Mua \(1\) quả táo lẻ với giá \(4\) yên và \(2\) gói, mỗi gói \(2\) quả (tổng cộng \(2 \times 2=4\) quả), tốn \(4 \times 1+3 \times 4=16\) yên. Không có cách mua nào rẻ hơn, nên in ra \(16\).

Ví dụ 2

Input 
3 1 6
Output 
6
Giải thích

Mua \(3\) gói, mỗi gói \(2\) quả, là rẻ nhất. Tổng tiền là \(1 \times 2 \times 3=6\) yên.

Ví dụ 3

Input 
10 2 1
Output 
10
Giải thích

Mua \(1\) quả với giá \(10\) yên tốn \(10 \times 1=10\) yên. Lưu ý rằng phải mua đúng \(N\) quả táo, nên không được mua dư một gói \(2\) quả dù gói đó chỉ có giá \(2 \times 2=4\) yên.

Nguồn

JOI 2025/2026, vòng loại thứ nhất, đợt 3, ngày 2025-11-15. Đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Bản dịch theo giấy phép CC BY-SA 4.0.

Tệp

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: