a183: 秋⼑⿂捕撈季fish
標籤 : 2015 Q_F 初賽 網際網路程式設計全國⼤賽 高中組
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-10 13:31

內容

 如果提到秋季的⿂類,「秋⼑⿂」對於位在北太平洋附近的島國來說,是絕對重要的經濟⿂類之⼀。

瑞鶴村是⼀個位於某個海島國家的沿海⼩村落,⾃古以來便以漁業維⽣。這個村莊裡的年輕⼈,如果畢業後不是移居外地求發展,就幾乎是會留在故鄉⼀起為⼤家的⽣計打拚。幸運的是,近年來由於捕⿂科技的進步以及交通運輸的發展,眾⼈的⽣活也隨著現代化的腳步⼀步步地改善了許多。

曉涵是標準⼟⽣⼟⻑的瑞鶴⼥孩,從⼩就看著⾝為船⻑的⽗親出海的背影⻑⼤。最近由於秋⼑⿂季節的來臨,村莊內的各⼾⼈家都忙得不可開交—— 畢竟,秋⼑⿂祭的收穫就佔了全村整年收⼊的⼤半。因此,今年曉涵決定待在家鄉⼀起幫忙。

整個秋⼑⿂祭為期數週,基本上這段期間內漁⺠們都會不斷出海捕撈秋⼑⿂。然⽽,為了永續經營,⽬前瑞鶴村對於捕撈秋⼑⿂訂⽴了⼀些規則:

  • 基於「永續發展」的觀念,對於重量⼩於M 公克的秋⼑⿂皆視為⿂苗,⼀律不可捕撈。若撈到須放⽣回海中。
  • 為了漁場資源的均分,每艘船每次出海最多只能選擇帶回F 條秋⼑⿂,多的數量皆須放回海中。

在曉涵爸爸的捕⿂筆記中,清楚地記錄了每⼀隻捕撈上來的⿂之重量。曉涵看著⽗親的去年的捕⿂筆記,突然覺得似乎哪裡怪怪的………在⽐對了⽗親最後帶回來的秋⼑⿂總重量之後,曉涵覺得當初應該有更好的選法,使得最後帶回的漁獲總重量更多。

現在,給定曉涵⽗親捕⿂筆記中的每條記錄,請幫曉涵算出她⽗親最多應該可以帶回多少總重量的秋⼑⿂。

輸入說明

輸⼊的第⼀⾏恰有⼀個正整數N,其中N 代表捕⿂筆記中總共記錄了幾條⿂的資訊。

第⼆⾏則恰有兩個正整數M; F,以單⼀空⽩字元隔開,定義請參閱題⽬敘述。
接下來將有N ⾏,其中的第i ⾏代表按照順序的第i 條⿂之資訊。對於每⼀⾏,其中可能恰有⼀個字串「others」(不包含引號)代表該條⿂並⾮秋⼑⿂。否則,將恰有⼀個正整數wi 代表該條⿂的重量(單位為公克)。
• 1≤N≤500
• 1≤M≤300
• 1≤F≤500
• 1≤wi ≤300,對於所有1≤ i ≤N。

輸出說明

請輸出⼀⾏恰包含⼀個整數,即根據所給的漁獲資訊,曉涵她⽗親最多應該可以帶回多少總重量(單位為公克)的秋⼑⿂

範例輸入 #1
4
90 2
125
100
85
105
範例輸出 #1
230
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
2015 Q_F 初賽 網際網路程式設計全國⼤賽 高中組
出處:
2015NPSC [管理者: ]


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