给一个元素个数为 nnn 的可重的数集,进行 n−1n-1n−1 次操作。
每一次操作选择集合内的两个值 a,ba,ba,b(aaa 可以等于 bbb),将这两个数删除,并将 ∣a−b∣|a-b|∣a−b∣ 塞进这个集合内。
显然,在进行 n−1n-1n−1 此操作后这个集合只会剩下一个数。请最大化这个最终的数的大小,并输出每一次操作的方案。
如果有多种方案,任意输出一种即可。
n≤100,a≤100n\leq100,a\leq100n≤100,a≤100,其中 aaa 表示最初的集合中元素的最大值。
时限 1s。