A7540 | [ABC149B] Greedy Takahashi
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
高桥君有 $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
请注意避免溢出。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?