如果提到秋季的⿂類,「秋⼑⿂」對於位在北太平洋附近的島國來說,是絕對重要的經濟⿂類之⼀。
瑞鶴村是⼀個位於某個海島國家的沿海⼩村落,⾃古以來便以漁業維⽣。這個村莊裡的年輕⼈,如果畢業後不是移居外地求發展,就幾乎是會留在故鄉⼀起為⼤家的⽣計打拚。幸運的是,近年來由於捕⿂科技的進步以及交通運輸的發展,眾⼈的⽣活也隨著現代化的腳步⼀步步地改善了許多。
曉涵是標準⼟⽣⼟⻑的瑞鶴⼥孩,從⼩就看著⾝為船⻑的⽗親出海的背影⻑⼤。最近由於秋⼑⿂季節的來臨,村莊內的各⼾⼈家都忙得不可開交—— 畢竟,秋⼑⿂祭的收穫就佔了全村整年收⼊的⼤半。因此,今年曉涵決定待在家鄉⼀起幫忙。
整個秋⼑⿂祭為期數週,基本上這段期間內漁⺠們都會不斷出海捕撈秋⼑⿂。然⽽,為了永續經營,⽬前瑞鶴村對於捕撈秋⼑⿂訂⽴了⼀些規則:
在曉涵爸爸的捕⿂筆記中,清楚地記錄了每⼀隻捕撈上來的⿂之重量。曉涵看著⽗親的去年的捕⿂筆記,突然覺得似乎哪裡怪怪的………在⽐對了⽗親最後帶回來的秋⼑⿂總重量之後,曉涵覺得當初應該有更好的選法,使得最後帶回的漁獲總重量更多。
現在,給定曉涵⽗親捕⿂筆記中的每條記錄,請幫曉涵算出她⽗親最多應該可以帶回多少總重量的秋⼑⿂。
輸⼊的第⼀⾏恰有⼀個正整數N,其中N 代表捕⿂筆記中總共記錄了幾條⿂的資訊。
第⼆⾏則恰有兩個正整數M; F,以單⼀空⽩字元隔開,定義請參閱題⽬敘述。
接下來將有N ⾏,其中的第i ⾏代表按照順序的第i 條⿂之資訊。對於每⼀⾏,其中可能恰有⼀個字串「others」(不包含引號)代表該條⿂並⾮秋⼑⿂。否則,將恰有⼀個正整數wi 代表該條⿂的重量(單位為公克)。
• 1≤N≤500
• 1≤M≤300
• 1≤F≤500
• 1≤wi ≤300,對於所有1≤ i ≤N。
請輸出⼀⾏恰包含⼀個整數,即根據所給的漁獲資訊,曉涵她⽗親最多應該可以帶回多少總重量(單位為公克)的秋⼑⿂
4 90 2 125 100 85 105
230
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |