D. Range = √Sum

qq_51020939

于 2022-12-05 22:38:07 发布

阅读量591

点赞数 2

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_51020939/article/details/128194604

版权

题意：

构造一个长度为n，并且所有数都不相同的序列，并且满足

$max(a_{1},a_{2},...,a_{n})-min(a_{1},a_{2},...,a_{n})=\sqrt{a_{1}+a_{2}+.....a_{n}}$

题解：

将题意变形可得，求最大值和最小值的平方为所有数之和。我们可以构造一个最大值和最小值的差为2*n的数列来算答案，为什么不构造差为n的？因为如果差为n，那数列基本上就定下了，每次只能在n*(n+1)/2的基础上加n。而构造差为2*n的可以方便很多，然后我们来凑所有数和为2*n的平方，易得构造出的平均数要是4*n，所以围绕4*n，并且最大差一定是2*n来构造数列即可。

代码：

#include<bits/stdc++.h>

using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long n;
        cin >> n;
        long long x = 4 * n;
        if (n % 2) {
            cout << x << " ";
        }
        for (int i = 0; i < n / 2; i++) {
            cout << 3 * n + i << " ";
            cout << 5 * n - i << " ";
        }
        cout << endl;
    }
}