a299. TOI 2026/03 潛力組：三仙鬥法

題目描述

A、B、C 三位選手的初始靈氣值皆為正整數。每回合從目前靈氣值最小的選手中等機率選出一位，將他的靈氣值加 1，另外兩人的值各減 1。若最小值只有一人，就必定選中他。當恰有兩人的靈氣值變成 0 時，比賽立即結束，另一人獲勝。

給定多場比賽的初始值，請找出每場獲勝機率最高的所有選手。

輸入格式

第一行為比賽場數 R。接下來 R 行各有 a、b、c，依序是 A、B、C 的初始靈氣值。

• 1 ≤ R ≤ 100000
• 1 ≤ a、b、c ≤ 10¹⁸

輸出格式

每場輸出一行。依 A、B、C 的順序列出所有獲勝機率最高者，字母間以一個空白分隔。

來源

TOI 2026 年 3 月潛力組〈三仙鬥法〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202603/Competition.pdf