a246. TOI 2026/03 新手組：選舉

題目描述

一場選舉只有候選人 A 與 B，共分成 K 個地區。每個地區各有一定數量的選舉人票。在某地區得到較多普選票的候選人，會取得該地區全部的選舉人票。

最後比較兩位候選人獲得的選舉人票總數，總數較多的人當選。請輸出當選者，以及他的選舉人票總數。判斷勝負時不直接比較全國普選票總和。

輸入格式

第一行輸入整數 K。 接下來 K 行，每行包含三個整數 N、M、X，依序表示該地區 A 的普選票數、B 的普選票數，以及該地區的選舉人票數。

• 2 ≤ K ≤ 10
• 0 ≤ N、M ≤ 1000000
• 3 ≤ X ≤ 50
• 每個地區的普選票不會平手，兩位候選人的選舉人票總數也不會平手。

輸出格式

輸出兩個整數，以一個空白分隔。 第一個整數為當選者代號：A 當選輸出 1，B 當選輸出 2。 第二個整數為當選者獲得的選舉人票總數。

來源

TOI 2026 年 3 月新手組〈選舉〉，題目敘述重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202603/Election.pdf