#M1L211. 两根独立的缎带
两根独立的缎带
两根独立的缎带
题目描述
两根缎带长度分别为A、B,每段成品必须从一根缎带上连续剪下K单位长度。不同缎带的余料不能连接,剪切无损耗。求最多可剪出的成品段数,以及两根缎带余料的长度总和。
输入格式
一行依次输入整数A、B、K。
输出格式
输出最多段数和余料总长度。
样例 1
输入
8 8 5
输出
2 6
说明
每根各剪1段,各余3。
样例 2
输入
0 13 4
输出
3 1
说明
第一根为空,第二根剪3段余1。
数据范围
- 0≤A≤1000000000000。
- 0≤B≤1000000000000。
- 1≤K≤1000000。