你知道嗎?在本屆的CPSC舉行的前幾天,臺灣正陷入西方媒體和悲觀經濟學者預測的:工廠停工,商店關門,政府停頓,股市停止交易,許多家庭在家門口貼上標語表達訴求,街道上充滿爆炸物殘留的火藥味,人們大部分無所事事,成天酗酒、打牌,青少年及兒童成群結隊討錢,整個社會彷彿陷入了崩潰之中。
通常我們稱這段期間為──春節。
對於因為段考數學退步到88分所以零用錢被媽媽沒收的林尙延來說,在春節這段期間,是他能夠賺錢的大好時機。但這時,他萬萬沒想到,擋在他夢寐以求的壓歲錢之前的竟然是討厭的吉祥話大考驗!
什麼是吉祥話大考驗?吉祥話大考驗就是指在領紅包之前,長輩都會要求你講一句吉祥話,且吉祥話不能重複,才能領取紅包。對於國文不是那麼優秀的林尙延來說,這不是什麼簡單的任務。
為了得到最多的壓歲錢,他統計了自己知道的吉祥話數量共有N個,並根據可靠的來源得知了每一包紅包內的金額數目。在春節連假的前一天,他決定寫個程式,來判斷應該收下哪些紅包,並放棄哪些,才能得到最多的壓歲錢。
輸⼊有多筆測資。每筆測資占一行,測資以EOF結尾。
每行皆由數個正整數組成,首個正整數為N,接下來數個正整數為每個紅包內錢的數目,在所有的正整數後以「-1」(不含引號)結尾。
對於每筆測資,請輸出一行,包含一正整數,表示林尙延能拿到最多的錢的數目。
1 200 1000 600 -1 2 200 1000 600 -1 3 200 1000 600 -1 4 200 1000 600 -1
1000 1600 1800 1800
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|