b184. 運動比賽
標籤 : 二維 模擬
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-10-11 23:11

內容

學校舉辦為期 k 天的運動比賽,共 n 位選手。每天的走路、跑步、騎腳踏車時間,各以完整 10 分鐘為單位計分,不足 10 分鐘的部分捨去;每單位分別可得 a、b、c 分。

每位選手的總積分由 0 開始,每天先加上當天運動積分,再依以下規則調整總積分:

  • 當天運動積分最高者加 d 分;並列最高者皆加分。
  • 當天運動積分最低者扣 e 分;並列最低者皆扣分。
  • 若所有人當天同分,所有人皆同時加 d、扣 e。
  • 從第二天開始,當天運動積分嚴格高於前一天者,加 f 分。

加扣分只影響總積分,不影響用於每日排名及前後日比較的運動積分。請找出比賽結束後總積分最高的選手;若同分,取編號最小者。

題意示意圖

依重述題意繪製:運動比賽範例的每日運動積分與加扣分後總積分,三位選手最終為202、262、320分。

輸入說明

第一行 n、k。第二行 a、b、c、d、e、f。接下來 n 行依編號 1 到 n 輸入選手資料,每行 3k 個非負整數,依序為第 1 天的走路、跑步、騎車分鐘數,第 2 天的三種分鐘數,直到第 k 天。

  • 3 ≤ n, k ≤ 1000。
  • 1 ≤ a, b, c ≤ 10。
  • 0 ≤ d, e, f ≤ 1000。
  • 所有輸入與計算過程中的數值可用 32 位元有號整數儲存。
輸出說明

輸出最高總積分選手的編號及總積分,以一個空白隔開。

範例輸入 #1
3 3
6 4 6 1 3 6
84 21 18 5 80 92 37 64 23
13 1 44 50 92 83 75 92 67
70 86 28 80 63 90 85 75 40
範例輸出 #1
3 320
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 3.0s , <50M
公開 測資點#18 (5%): 3.0s , <10M
公開 測資點#19 (5%): 3.0s , <50M
提示 :
標籤:
二維 模擬
出處:
2026年10月APCS中級重述題ZeroJudge t101 [管理者: zero(管理員) ]


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