AT_abc149_b.[ABC149B] Greedy Takahashi

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君有 AA 枚饼干,青木君有 BB 枚饼干。

高桥君会重复以下操作 KK 次:

  • 如果高桥君还有至少 11 枚饼干,高桥君就吃掉 11 枚自己的饼干。
  • 否则,如果青木君还有至少 11 枚饼干,青木君就吃掉 11 枚自己的饼干。
  • 如果高桥君和青木君都没有饼干了,则什么也不做。

请分别求出高桥君和青木君最终剩下的饼干数量。

输入格式

输入为一行,包含三个整数:

AA BB KK

输出格式

输出一行,包含两个整数,分别表示高桥君和青木君最终剩下的饼干数量。

输入输出样例

  • 输入#1

    2 3 3

    输出#1

    0 2
  • 输入#2

    500000000000 500000000000 1000000000000

    输出#2

    0 0

说明/提示

限制条件

  • 0A10120 \leq A \leq 10^{12}
  • 0B10120 \leq B \leq 10^{12}
  • 0K10120 \leq K \leq 10^{12}
  • 输入中的所有值均为整数。

样例解释 1

高桥君的操作如下:

  • 高桥君有 22 枚饼干,吃掉 11 枚,剩下 11 枚。
  • 高桥君有 11 枚饼干,吃掉 11 枚,剩下 00 枚。
  • 高桥君没有饼干,青木君有 33 枚饼干,青木君吃掉 11 枚,剩下 22 枚。

因此,最终高桥君剩下 00 枚,青木君剩下 22 枚。

样例解释 2

请注意避免溢出。

首页