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