#123. 实践 12-5 灵兽的守护

实践 12-5 灵兽的守护

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

苏西的世界有一座“不知道什么山”,上面盛产各种食材,最简单的收获就是蘑菇,像路边的野花一样多,爱才华的苏西,肯定也爱采蘑菇。但是有一株特殊的蘑菇叫“鸡枞”,有一个灵兽守护着。

灵兽的体型超级巨大,但是有一个特性,每吃一次蘑菇,体型就会缩小一半(按整除计算,没有小数),当体型小于苏西的时候,苏西会和它成为守护的伙伴。

PS:灵兽第一次吃1个蘑菇,往后每次吃的蘑菇数量,必须是上一次的两倍,才会有体型缩小效果。

请你编程判断,苏西和灵兽会不会成为守护的伙伴。

输入格式

第一行输入一个整数xx,表示灵兽现在的体型;

第二行输入一个整数yy,表示苏西的体型;

第三行输入一个整数nn,表示苏西携带的蘑菇数量。

输出格式

两个整数a,ba,b,空格隔开;

如果灵兽能成为伙伴,aa表示刚好能成为伙伴时的体型,bb表示苏西剩下的蘑菇的数量;

如果灵兽不能成为伙伴,aa表示灵兽最终的体型,bb00

样例输入

150
37
30

样例输出

18 23

样例分析

灵兽一开始的体型是150150,苏西的体型是3737,携带了3030个蘑菇:

第一次:灵兽吃了11个蘑菇,体型变成了7575

第二次:灵兽吃了22个蘑菇,体型变成了3737

第三次:灵兽吃了44个蘑菇,体型变成了1818

灵兽可以成为伙伴的体型是1818,吃剩的蘑菇有307=23(30-7)=23个。

数据范围

100%100\% 的数据:1x,y,n100001 \leq x,y,n \leq 10000.