社区讨论

求助一道题

学术版参与者 7已保存回复 18

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
18 条
当前快照
1 份
快照标识符
@loqkem9z
此快照首次捕获于
2023/11/09 10:23
2 年前
此快照最后确认于
2023/11/09 14:42
2 年前
查看原帖
给一个元素个数为 nn 的可重的数集,进行 n1n-1 次操作。
每一次操作选择集合内的两个值 a,ba,baa 可以等于 bb),将这两个数删除,并将 ab|a-b| 塞进这个集合内。
显然,在进行 n1n-1 此操作后这个集合只会剩下一个数。请最大化这个最终的数的大小,并输出每一次操作的方案。
如果有多种方案,任意输出一种即可。
n100,a100n\leq100,a\leq100,其中 aa 表示最初的集合中元素的最大值。
时限 1s。

回复

18 条回复,欢迎继续交流。

正在加载回复...