Home => ProblemSet => 200.1-41:假币问题
Problem1892--200.1-41:假币问题

1892: 200.1-41:假币问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

n枚硬币中有一枚假币，只知道假币比真币轻。
现有一架两端可以放无限枚硬币的天平，如何能在最少的次数内找出假币。

Input

第一行一个正整数n；
第二行n个正整数，每个数表示本堆有多少枚硬币；

Output

一行n个正整数，每个数表示最少称多少次可以找出本堆的假币

Sample Input Copy 

2
3 12

Sample Output Copy 

1 3

HINT



1 <= n <=  2^30

Source/Category

信息未来 
[ Submit ] [ Status ]