【题解 CF1205A Almost Equal】

最新推荐文章于 2020-01-05 20:48:43 发布

__zyn__

最新推荐文章于 2020-01-05 20:48:43 发布

阅读量517

点赞数

文章标签：数论

本文链接：https://blog.csdn.net/zyn_615/article/details/99719609

版权

博客分析了如何构造一个序列，使得序列中任意两个数的和之差不超过1。对于奇数长度的序列，可以采用交替放置较小和较大数的方法；对于偶数长度的序列，初始尝试失败后找到了正确构造方式。附带了相关代码实现。

摘要由CSDN通过智能技术生成

因为任意两个和相差最多为 $1$ ,可以构造答案，比如

$n = 3$ -> $1, 4, 5, 2, 3, 6 $

$n$ 为奇数时 [小]，[大]，[小]，[大], $. . . . . .$ [小]，[大] 这样是可以的

$n$ 为偶数时 [小]，[大]，[小]，[大]，[小] $. . . . . .$ [大]，[小]可以发现这样不行，然后就做完了

#include <cstdio>
#include <set>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <queue>
#include

关注