#diverta20192c. [diverta2019_2_c]Successive Subtraction

[diverta2019_2_c]Successive Subtraction

黑板上有 NN 个正整数 A1,A2,A3,,ANA_1, A_2, A_3, \cdots, A_N

进行以下 N1N - 1 次操作:

  • 选择两个数 x,yx, y 擦掉,写上 xyx-y

在黑板上找到最终整数的最大可能值,以及使最终整数最大化的操作序列。

translator:219791