時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
班上有 N 位學生，每位都有 M 次考試的成績。對一位學生，將每次比前次增加的分數相加，得到「進步幅度」；將每次比前次減少的分數相加，得到「退步幅度」。成績持平不影響兩個總和。請分別找出進步幅度最大與退步幅度最大的學生。
輸入格式
第一行輸入 N、M，3 ≤ N ≤ 1000，2 ≤ M ≤ 100。 接下來 N 行，第 i 行給出座號 i 的 M 次成績，依考試先後排列。每個成績都是 1 到 100 的整數，同一行的整數以空白分隔。
輸出格式
第一行輸出進步幅度最大的學生座號，第二行輸出退步幅度最大的學生座號。若某項幅度有多人並列最大，輸出其中最小的座號。
來源
TOI 2023 年 4 月新手組〈成績分析〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202304/analysis.pdf
範例測資
範例輸入 1
3 4 20 50 45 80 80 30 60 10 60 60 60 60
範例輸出 1
1 2
請先登入後再提交程式碼
討論與題解
載入討論區…