zju不给没有过的数据给我们看,完全像个无头苍蝇一样一遍一遍的检查程序,最后终于被Accpeted了,真激动啊。
我写的这个程序运行速度还是很快的,在forum上看到一个用C++写的并且通过了的程序(用STL写的,看不懂),测试15990个数据,发现我的程序的速度是那个的5倍^-^
开始翻译题目:zju-1003 踩气球
每年6.1儿童节,儿童们会玩一个称为“踩爆气球的游戏”,规则很简单,在地上有100个标有1到100标签的气球。当裁判说“开始”后,2个初始分数都是1的选手,开始疯狂的踩爆气球,同时,把它们各自踩爆气球上的数字相乘。1分钟后,2个选手报出自己得到的分数。非正式的胜利者就是分数高的选手。
为了避免争议,选手方面,有权怀疑胜利者的得分。如果可以判定2个选手中有1个说谎了,那么就认为分第的那个选手说的实话,因为如果他要说谎,一定会拿出一个更大的谎言。The challenge is upheld if the player with the higher score has a score that cannot be achieved with balloons not crashed by the challenging player. So, if the challenge is successful, the player claiming the lower score wins. (sorry,这句实在不好翻译)
例如,2个选手报的分数为343和49,那么很明显第一个选手在撒谎,因为唯一得到343分的途径是踩爆7和49气球,而唯一得到49的途径是踩爆49气球,所以一定有个人在说谎,因而第2个选手获得胜利。
另一方面,如果2个选手报的分数为162和81,因为162可以等于2*3*27,81=1*81,所以不能判定2人是否有说谎,这是按照原始分判定。
如果可以判定2个人都在说谎,比如10001 和10003,那么这是也按照原始分判定.
Input
每行2个数,分别为2个选手报的分数.
Output
每行1个数,表示对应输入行获得胜利选手的得分.