求助一道题
  • 板块学术版
  • 楼主flyos
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/11/9 10:22
  • 上次更新2023/11/9 14:42:54
查看原帖
求助一道题
490270
flyos楼主2023/11/9 10:22

给一个元素个数为 nn 的可重的数集,进行 n−1n-1 次操作。

每一次操作选择集合内的两个值 a,ba,b(aa 可以等于 bb),将这两个数删除,并将 ∣a−b∣|a-b| 塞进这个集合内。

显然,在进行 n−1n-1 此操作后这个集合只会剩下一个数。请最大化这个最终的数的大小,并输出每一次操作的方案。

如果有多种方案,任意输出一种即可。

n≤100,a≤100n\leq100,a\leq100,其中 aa 表示最初的集合中元素的最大值。

时限 1s。

2023/11/9 10:22
加载中...