2322 問題 C: 大魚吃小魚
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 940 解決: 308
題目描述
皮皮在玩新型大魚吃小魚游戲,游戲規(guī)則是這樣的,水池里面一共有n(1<n<1000000)條魚,每條魚的體重為s(1<s<10000),游戲進(jìn)行m(1<= m < n)輪,
每一輪體重最小的魚都會(huì)吃掉體重第二小的魚,并且最小的魚體重為兩條魚體重之和,第m輪之后最小的魚體重是多少?
輸入
輸入分為兩行,第一行為兩個(gè)數(shù)字,分別代表n和m,第二行為n個(gè)數(shù)字,代表n條魚的體重
輸出
輸出為一行一個(gè)數(shù)字,代表第m輪之后最小的魚體重(注:在每一輪中如果最小的魚的體重有多個(gè),可以任意選擇一條)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情