A7540. [ABC149B] Greedy Takahashi
编程题
入门
知识点
题目描述
高桥君有 $A$ 枚饼干,青木君有 $B$ 枚饼干。
高桥君会重复以下操作 $K$ 次:
- 如果高桥君还有至少 $1$ 枚饼干,高桥君就吃掉 $1$ 枚自己的饼干。
- 否则,如果青木君还有至少 $1$ 枚饼干,青木君就吃掉 $1$ 枚自己的饼干。
- 如果高桥君和青木君都没有饼干了,则什么也不做。
请分别求出高桥君和青木君最终剩下的饼干数量。
高桥君会重复以下操作 $K$ 次:
- 如果高桥君还有至少 $1$ 枚饼干,高桥君就吃掉 $1$ 枚自己的饼干。
- 否则,如果青木君还有至少 $1$ 枚饼干,青木君就吃掉 $1$ 枚自己的饼干。
- 如果高桥君和青木君都没有饼干了,则什么也不做。
请分别求出高桥君和青木君最终剩下的饼干数量。
输入格式
输入为一行,包含三个整数:
> $A$ $B$ $K$
> $A$ $B$ $K$
输出格式
输出一行,包含两个整数,分别表示高桥君和青木君最终剩下的饼干数量。
输入输出样例
输入 #1
2 3 3
输出 #1
0 2
输入 #2
500000000000 500000000000 1000000000000
输出 #2
0 0
说明/提示
### 限制条件
- $0 \leq A \leq 10^{12}$
- $0 \leq B \leq 10^{12}$
- $0 \leq K \leq 10^{12}$
- 输入中的所有值均为整数。
### 样例解释 1
高桥君的操作如下:
- 高桥君有 $2$ 枚饼干,吃掉 $1$ 枚,剩下 $1$ 枚。
- 高桥君有 $1$ 枚饼干,吃掉 $1$ 枚,剩下 $0$ 枚。
- 高桥君没有饼干,青木君有 $3$ 枚饼干,青木君吃掉 $1$ 枚,剩下 $2$ 枚。
因此,最终高桥君剩下 $0$ 枚,青木君剩下 $2$ 枚。
### 样例解释 2
请注意避免溢出。
- $0 \leq A \leq 10^{12}$
- $0 \leq B \leq 10^{12}$
- $0 \leq K \leq 10^{12}$
- 输入中的所有值均为整数。
### 样例解释 1
高桥君的操作如下:
- 高桥君有 $2$ 枚饼干,吃掉 $1$ 枚,剩下 $1$ 枚。
- 高桥君有 $1$ 枚饼干,吃掉 $1$ 枚,剩下 $0$ 枚。
- 高桥君没有饼干,青木君有 $3$ 枚饼干,青木君吃掉 $1$ 枚,剩下 $2$ 枚。
因此,最终高桥君剩下 $0$ 枚,青木君剩下 $2$ 枚。
### 样例解释 2
请注意避免溢出。