CF1181A Chunga-Changa

Chunga-Changa 岛被发现后，很快便开始出现了一些文明的迹象，甚至有了市场经济。一种新货币诞生了，被称为“chizhik”。现在，买一个椰子需要用 chizhik 支付。 Sasha 和 Masha 打算买一些椰子，每个椰子的价格为 $z$ chizhik。Sasha 有 $x$ 个 chizhik，Masha 有 $y$ 个 chizhik。每个人只能用自己的钱买尽可能多的椰子，每个人买的椰子数量必须是非负整数。 她们讨论后发现，如果其中一人给另一人一些 chizhik，总共能买到的椰子数可能会增加（也可能减少）。chizhik 不能拆分，所以只能以整数个 chizhik 进行转账。 举个例子，假设 Sasha 有 $5$ 个 chizhik，Masha 有 $4$ 个 chizhik，每个椰子的价格为 $3$ chizhik。如果不转账，她们能买 $1 + 1 = 2$ 个椰子。但如果 Masha 给 Sasha 一个 chizhik，那么 Sasha 有 $6$ 个，Masha 有 $3$ 个，她们就能买 $2 + 1 = 3$ 个椰子。 现在在岛上生活并不容易，所以 Sasha 和 Masha 想通过转账 chizhik，使她们能买到最多的椰子。在所有能买到最多椰子的方案中，还要使得转账的 chizhik 数量最少（不关心是谁转给谁）。

第一行包含三个整数 $x$、$y$ 和 $z$（$0 \le x, y \le 10^{18}$，$1 \le z \le 10^{18}$），分别表示 Sasha 拥有的 chizhik 数量、Masha 拥有的 chizhik 数量，以及一个椰子的价格。

输出两个整数：她们最多能买到的椰子数，以及在此情况下最少需要转账的 chizhik 数量。

第一个样例在题目描述中已经给出。第二个样例的最优方案是不进行任何转账，她们能买 $3 + 4 = 7$ 个椰子。 由 ChatGPT 4.1 翻译