最大比例某個大獎賽設了M級獎勵。每個級別的獎金是一個正整數。并且,相鄰的兩個級別間的比例是個固定值。也就是說:所有級別的獎金數構成了一個等比數列。比如:16,24,36,54其等比值為:3/2現在,我們隨機調查了一些獲獎者的獎金數。請你據此推算可能的最大的等比值。輸入格式:第一行為數字 N (0<N<100),表示接下的一行包含N個正整數第二行N個正整數Xi(Xi<1 000 000 000 000),用空格分開。每個整數表示調查到的某人的獎金數額要求輸出:一個形如A/B的分數,要求A、B互質。表示可能的最大比例系數測試數據保證了輸入格式正確,并且最大比例是存在的。例如,輸入:31250 200 32程序應該輸出:25/4再例如,輸入:43125 32 32 200程序應該輸出:5/2再例如,輸入:3549755813888 524288 2程序應該輸出:4/1
- 0 回答
- 0 關注
- 1411 瀏覽
添加回答
舉報
0/150
提交
取消