D. Range = √Sum

题意：

构造一个长度为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;}
}

D. Range = √Sum相关推荐

数据结构线段树介绍与笔试算法题-LeetCode 307. Range Sum Query - Mutable--Java解法
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结线段树(Segme ...
[LeetCode]Count of Range Sum
题目:Count of Range Sum Given an integer array nums, return the number of range sums that lie in [lowe ...
leetcode 304. Range Sum Query 2D - Immutable |304. 二维区域和检索 - 矩阵不可变（二维前缀和问题）
题目 https://leetcode.com/problems/range-sum-query-2d-immutable/ 题解本题是 medium 难度,二维前缀和问题.相似题目有: Easy: ...
304. Range Sum Query 2D - Immutable
题目: Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper ...
LeetCode Range Sum Query - Mutable(树状数组、线段树)
问题:给出一个整数数组,求出数组从索引i到j范围内元素的总和.update(i,val)将下标i的数值更新为val 思路:第一种方式是直接根据定义,计算总和时直接计算从i到j的和第二种方式是使用树状 ...
codeforces：D. Range = √Sum【构造 + 数论分析】
目录题目截图题目分析 ac code 总结题目截图题目分析 # 假设a1-an从小到大 # 考虑固定a1和an,不妨令a1 = p,an = q # 我们希望答案是对称的,(p + q) / ...
[LC] 307. Range Sum Query - Mutable
这一题比起来304https://blog.csdn.net/chaochen1407/article/details/86572593就难多了.这一题首先是一维数组,那题是二维的.但是这题加入了一个 ...
LeetCode Range Sum Query 2D - Immutable
问题:给出一个二维数组,求其子矩阵的和思路: 第一种方式暴力法,直接遍历第二种方式针对每行求前缀和第三种方法是dp(x,y)=dp(x-1,y)+dp(x,y-1)-dp(x-1,y-1)+ma ...
[LeetCode] 303. Range Sum Query - Immutable
https://leetcode.com/problems/range-sum-query-immutable/ 用一个 sum 数组,sum[i] -- nums 中选出前 i 个元素,求和所得到的 ...
leetcode307. Range Sum Query - Mutable
题目要求 Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), incl ...

D. Range = √Sum

D. Range = √Sum相关推荐

最新文章

热门文章