每年的 1024 程序員節(jié)日,黑馬程序員都會舉辦大型的慶?;顒?。今年的程序員節(jié)也不例外,每個班級的同學都發(fā)了橙子。
班級里有 n 名同學從前到后排成一排,且已經得知了這些同學的成績,其中第 i 名同學的成績是 ai。班主任想根據(jù)同學們上個階段的考試成績來評定發(fā)橙子的數(shù)量。為了激勵成績優(yōu)秀同學,發(fā)橙子時需要滿足如下要求:
由于預算有限,班主任希望在符合要求的情況下發(fā)出盡可能少的橙子。請問,至少需要準備多少橙子呢?
第一行是一個不超過 10^6 正整數(shù) n,表示學生數(shù)量。
接下來一行有 n 個不超過 10^9 的非負整數(shù) ai,表示第 i 個同學的成績。
5 3 4 5 4 3
9
樣例解釋:
每位同學拿到的橙子的數(shù)量分別是 1,2,3,2,1,所以至少需要準備 9 個。
排名前60%即前240名同學順利進入決賽
時間為:4.18日下午16:30~19:30
到時間直接參加即可,無需再報名,也無需密碼可以進入