最大比例某個(gè)大獎(jiǎng)賽設(shè)了M級(jí)獎(jiǎng)勵(lì)。每個(gè)級(jí)別的獎(jiǎng)金是一個(gè)正整數(shù)。并且,相鄰的兩個(gè)級(jí)別間的比例是個(gè)固定值。也就是說(shuō):所有級(jí)別的獎(jiǎng)金數(shù)構(gòu)成了一個(gè)等比數(shù)列。比如:16,24,36,54其等比值為:3/2現(xiàn)在,我們隨機(jī)調(diào)查了一些獲獎(jiǎng)?wù)叩莫?jiǎng)金數(shù)。請(qǐng)你據(jù)此推算可能的最大的等比值。輸入格式:第一行為數(shù)字 N (0<N<100),表示接下的一行包含N個(gè)正整數(shù)第二行N個(gè)正整數(shù)Xi(Xi<1 000 000 000 000),用空格分開(kāi)。每個(gè)整數(shù)表示調(diào)查到的某人的獎(jiǎng)金數(shù)額要求輸出:一個(gè)形如A/B的分?jǐn)?shù),要求A、B互質(zhì)。表示可能的最大比例系數(shù)測(cè)試數(shù)據(jù)保證了輸入格式正確,并且最大比例是存在的。例如,輸入:31250 200 32程序應(yīng)該輸出:25/4再例如,輸入:43125 32 32 200程序應(yīng)該輸出:5/2再例如,輸入:3549755813888 524288 2程序應(yīng)該輸出:4/1
- 0 回答
- 0 關(guān)注
- 1398 瀏覽
添加回答
舉報(bào)
0/150
提交
取消