題目 2272:
藍(lán)橋杯2016年第七屆真題-最大比例
時間限制: 2s
內(nèi)存限制: 192MB 提交: 1533 解決: 257
題目描述
X星球的某個大獎賽設(shè)了M級獎勵。每個級別的獎金是一個正整數(shù)。
并且,相鄰的兩個級別間的比例是個固定值。
也就是說:所有級別的獎金數(shù)構(gòu)成了一個等比數(shù)列。比如:
16,24,36,54
其等比值為:3/2
現(xiàn)在,我們隨機(jī)調(diào)查了一些獲獎?wù)叩莫劷饠?shù)。
請你據(jù)此推算可能的最大的等比值。
輸入格式
第一行為數(shù)字 N (0<N<100),表示接下的一行包含N個正整數(shù)
第二行N個正整數(shù)Xi(Xi<1 000 000 000 000),用空格分開。每個整數(shù)表示調(diào)查到的某人的獎金數(shù)額
輸出格式
一個形如A/B的分?jǐn)?shù),要求A、B互質(zhì)。表示可能的最大比例系數(shù)
測試數(shù)據(jù)保證了輸入格式正確,并且最大比例是存在的。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽