a083. 3. 運動比賽
中等時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
為了鼓勵大家養成運動習慣,學校舉辦了一場為期 k 天的運動比賽,共有 n 位選手參加。選手每天可以透過走路、跑步與騎腳踏車獲得積分。
每天的運動積分計算方式如下:
每走路 10 分鐘,可獲得 a 分。 每跑步 10 分鐘,可獲得 b 分。 每騎腳踏車 10 分鐘,可獲得 c 分。 每天活動結束後,根據當天的運動積分進行額外加分:
當天運動積分最高的選手,總積分額外增加 d 分。 當天運動積分最低的選手,總積分扣除 e 分。 從第二天開始,若某位選手當天的運動積分比前一天高,則總積分額外增加 f 分。 注意:上述加分與扣分皆直接影響選手的總積分,而不是當天的運動積分。
比賽開始時,所有選手的總積分皆為 0 分。請計算所有比賽結束後每位選手的總積分,並輸出總積分最高的選手編號及其總積分。
輸入格式
第一行有兩個數字 n,k 代表有n個人比了k天
第二行有a,b,c,d,e,f 代表走路10分鐘有a分,跑步10分鐘有b分,騎腳踏車10分鐘有c分,日積分第一名總積分加d分,最後一名扣 e 分,如果(第二天開始)當天的分數比前一天高的話總積分就加f 分。 接下來會有 n 行,每行會有 3k 個數字,代表該為選手每天每項的運動時間(分鐘)
3 ≤ n, k ≤ 1000 1 ≤ a,b,c ≤ 10 0 ≤ d, e, f ≤ 1000 保證所有輸入資料及計算過程中的數值皆可使用 32 位元有號整數(int)儲存。
輸出格式
輸出最高分的人的編號(從1開始)跟他的分數
出題者: Justmore5mins聯絡出題者
請先登入後再提交程式碼
討論與題解
載入討論區…