$\color{black}{kzzz}$ 在玩他自己開發的 $\color{blue}{kzzzCrAfft}$ ，這個遊戲中的箱子可以放無限個物品，目前在箱子中的第 $\color{black}{1\sim n}$ 格每一格放了一個 $\color{gold}{附魔金蘋果}$ 。由於這些附魔進金蘋果占了太多空間了，所以 $\color{black}{kzzz}$ 接著會進行 $\color{black}{Q}$ 次操作，每次操作都會把其中兩堆合在一起並放到自己的背包。請在每次操作後輸出目前有幾堆(原本有 $\color{black}{n}$ 堆)，及目前最大的堆有幾個$\color{gold}{附魔金蘋果}$ 。
第一行輸入 $\color{black}{n, Q}$ 表示原本箱子中有幾格格子放了一個$\color{gold}{附魔金蘋果}$ 和 $\color{black}{kzzz}$ 要進行幾次操作。
接下來有 $\color{black}{Q}$ 行，每一行有$\color{black}{a, b}$表示會把原本在箱子中第 $\color{black}{a}$ 格和原本在箱子中第 $\color{black}{b}$ 格合成在同一堆並放到背包。
註 :
1. 第 $\color{black}{a或b}$ 格的 $\color{gold}{附魔金蘋果}$ 已經被合成並放到背包中，則還是會把兩堆合成並重新放到背包中。
2. 如果原本第 $\color{black}{a和b}$ 格的$\color{gold}{附魔金蘋果}$早就在同一堆則不進行操作。
請輸出 $\color{black}{Q}$ 行，表示每次操作後有幾堆(原本有 $\color{black}{n}$ 堆)，及目前最大的堆有幾個$\color{gold}{附魔金蘋果}$ 。
5 3 1 2 1 3 4 5
4 2 3 3 2 3
記得io優化
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||