1. 题目来源
链接:3778. 平衡数组
2. 题目解析
签到题,被签到题秀,样例yyds!
每次选择一个数不动,其他数加固定值,等价于其他数不同,选择的数减去这个固定值即可。
显然,第一个数减 1,第二个数减 2,即可。也可以简单猜一个构造结论,直接顺序构造就行了。别猜成从中点开始构造就行了,这样例迷惑性太大。
时间复杂度: O ( 1 ) O(1) O(1)
空间复杂度: O ( 1 ) O(1) O(1)
#include <bits/stdc++.h>
using namespace std;
int main() {
int T; cin >> T; while (T -- ) {
int n; cin >> n;
cout << n << endl;
for (int i = 1; i <= n; i ++ ) cout << i << ' ' ;
cout << endl;
}
return 0;
}