b980: 3rd CPSC Problem 5--領紅包
標籤 :
通過比率 : 91% (42 人 / 46 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-02-06 15:40

內容

  你知道嗎?在本屆的CPSC舉行的前幾天,臺灣正陷入西方媒體和悲觀經濟學者預測的:工廠停工,商店關門,政府停頓,股市停止交易,許多家庭在家門口貼上標語表達訴求,街道上充滿爆炸物殘留的火藥味,人們大部分無所事事,成天酗酒、打牌,青少年及兒童成群結隊討錢,整個社會彷彿陷入了崩潰之中。

  通常我們稱這段期間為──春節。

  對於因為段考數學退步到88分所以零用錢被媽媽沒收的林尙延來說,在春節這段期間,是他能夠賺錢的大好時機。但這時,他萬萬沒想到,擋在他夢寐以求的壓歲錢之前的竟然是討厭的吉祥話大考驗!

  什麼是吉祥話大考驗?吉祥話大考驗就是指在領紅包之前,長輩都會要求你講一句吉祥話,且吉祥話不能重複,才能領取紅包。對於國文不是那麼優秀的林尙延來說,這不是什麼簡單的任務。

  為了得到最多的壓歲錢,他統計了自己知道的吉祥話數量共有N個,並根據可靠的來源得知了每一包紅包內的金額數目。在春節連假的前一天,他決定寫個程式,來判斷應該收下哪些紅包,並放棄哪些,才能得到最多的壓歲錢。

輸入說明

  輸⼊有多筆測資。每筆測資占一行,測資以EOF結尾。

  每行皆由數個正整數組成,首個正整數為N,接下來數個正整數為每個紅包內錢的數目,在所有的正整數後以「-1」(不含引號)結尾。

  • N ≤ 1000
  • 紅包數量 ≤ 10000
  • 紅包內錢的數目 ≤ 10000
輸出說明

  對於每筆測資,請輸出一行,包含一正整數,表示林尙延能拿到最多的錢的數目。

範例輸入
1 200 1000 600 -1
2 200 1000 600 -1
3 200 1000 600 -1
4 200 1000 600 -1
範例輸出
1000
1600
1800
1800
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <10M
提示 :
標籤:
出處:
第三屆新北市立中山國中程式設計競賽 [編輯:
cpsc_organizer (CPSC主辦人)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」