[思维] aw3577. 选择数字(思维+脑筋急转弯+aw周赛009_1)

Posted 2021-08-28 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3778. 平衡数组

2. 题目解析

签到题，被签到题秀，样例yyds！

---

每次选择一个数不动，其他数加固定值，等价于其他数不同，选择的数减去这个固定值即可。

显然，第一个数减 1，第二个数减 2，即可。也可以简单猜一个构造结论，直接顺序构造就行了。别猜成从中点开始构造就行了，这样例迷惑性太大。

---

时间复杂度：$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;
}