Mua bưởi


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Mùa bưởi đỏ Tân Lạc đã đến, An và Bình ra chợ mua một số quả bưởi đỏ. Bưởi đỏ được bán với giá \(z\) (VNĐ) một quả. An có \(x\) (VNĐ), Bình có \(y\) (VNĐ). Mỗi bạn sẽ mua nhiều nhất có thể bằng tiền của mình.

Hai bạn bàn về cách mua và thấy rằng họ có thể mua được nhiều bưởi hơn nếu một trong số họ cho người kia vay tiền.

Ví dụ, giả sử An có 5 VNĐ, Bình có 4 VNĐ, và giá cho một quả bưởi là 3 VNĐ. Nếu hai người không vay tiền nhau, họ sẽ mua được 1 + 1 = 2 quả bưởi. Tuy nhiên nếu, Bình cho An vay 1 VNĐ, thì An sẽ có 6 VNĐ, Bình sẽ còn 3 VNĐ và hai bạn sẽ mua được 2 + 1 = 3 quả bưởi.

Đối với học sinh, tiền là rất quý và khó kiếm, vì vậy An và Bình muốn mua số lượng bưởi tối đa có thể nhưng không ai muốn có mắc nợ ai, vì vậy trong số tất cả các cách có thể mua số lượng bưởi tối đa có thể, em hãy tìm cách mua giảm thiểu số tiền vay nợ của một trong hai bạn (không quan trọng ai sẽ là người vay nợ).

Dữ liệu vào

  • Gồm một dòng chứa ba số nguyên \(x, y\) và \(z (0 \leq x, y \leq 10^{18}, 1 \leq z \leq 10^{18})\) lần lượt là số tiền của An, số tiền của Bình và giá của một quả bưởi.

Kết quả

  • In hai số nguyên \(a, b\) lần lượt là số quả bưởi tối đa hai người có thể mua và số tiền tối thiểu mà một trong hai người phải vay của người kia.

Ví dụ 1:

INPUT

5 4 3

OUTPUT

3 1

Ví dụ 2:

INPUT

6 8 2

OUTPUT

7 0

Giải thích:

  • Ví dụ 1 đã được mô tả trong đề bài. Ví dụ 2, giải pháp tối ưu là không ai vay tiền ai. Hai bạn sẽ mua 3 + 4 = 7 quả bưởi.

Comments

There are no comments at the moment.