6371: BZOJ2371:鹰蛋2

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一栋高F层的楼(每层按高度从1到F编号),你有很多个一模一样的鹰蛋。已知,如果某个鹰蛋从第i层摔下时会摔碎,则所有的蛋从j(j>=i)层摔下时都会摔碎;同样的,如果某个鹰蛋从第i层摔下时不会摔碎,则所有的蛋从j(j<=i)层摔下时都不会摔碎。 现在定义Solvable(F,D,B)表示是否存在一种策略,使得你可以在实验不超过D次(摔一次蛋算一次实验),摔碎不超过B只鹰蛋的前提下,判断出这些鹰蛋从这栋高F的楼的每层摔下去时是否会摔碎。 Your Task 给定F D B满足Solvable(F,D,B),求最大的FF满足Solvable(FF,D,B)(若则返回-1),最小的DD满足Solvable(F,DD,B),最小的BB满足Solvable(F,D,BB)。


输入格式

第一行T表示数据组数 对于每组数据,一行中F D B


输出格式

对于每组数据,在一行中输出FF DD BB


样例输入

2
3 3 3
7 5 3

样例输出

7 2 1
25 3 2

提示

数据约定
100%:T<=10,1<=F,D,B<=2*10^9


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: