Build Pylons

星际争霸(StarCraft)中，每个种族都有各自的基础单位，人族是宇宙建设车(SCV)，异虫是工蜂(Drone)，星灵是探机普罗比斯(Probe)，他们会建造建筑和采集资源，俗称农民。

SCV在开始执行建造命令后，到达指定地点后需要持续进行建造，直到SCV将建筑建造完成后才能执行下一个命令。

工蜂在开始执行建造命令后，到达指定地点后会自行开始一段时间的变异，变异结束后，将永久的失去这个工蜂，但建筑建造完成。

探机在开始执行建造命令后，只用在指定地点添加折跃(warp)空间标记，随后建筑将自行进行"折跃(warp)"，探机就可以去执行其他任务，经过一段的时间后，该建筑将自己完成"折跃"并可以使用，这时认为该建筑修建完毕。

因此，星灵建造建筑是最便捷的。

在星际争霸2中，有一种游戏模式是模式。合作模式中，有一种任务叫突变任务。突变任务指的是，在普通的合作任务下，增加了一些"突变因子"(额外的条件)，使得任务难度加大。每周的"突变因子"都不一样。

本周的"突变因子"，是给每个农民设定了一个疲劳属性，同时，你的所有建筑都只能建造在一个数轴上。

农民的疲劳值初始为0，每次该农民移动一个位置，消耗的时间为2*p+1秒，p表示当前疲劳值，在移动结束之后，疲劳值会增加1。当农民停下移动执行建造命令时，该农民的疲劳值会清0。

在本周的突变任务中，tokitsukaze控制着星灵单位。

tokitsukaze想要在一个基地的右侧建造n个水晶塔(Pylon)，水晶塔的折跃时间为k秒。

在这个突变任务里，她可以将一个农民部署在任何一个位置，这个农民每次可以向左或者向右移动1。如果该农民位于数轴坐标为x的位置，那么它每次可以移动到x-1或者x+1的位置(农民的初始疲劳值为0)。

现在给你tokitsukaze想要建造n个水晶塔的位置，请你安排一个合理的修建顺序，使得tokitsukaze建造完所有水晶塔的总时间最小（完成建造是指所有建造折跃完毕）。

第一行输入一个T(1≤T≤20)，表示有T组数据。

对于每组数据，第一行是两个正整数n,k(1≤n≤1000,1≤k≤10^5)，表示tokitsukaze想要建造n个水晶塔，并且每个水晶塔的折跃时间为k。
接下来一行n个用空格隔开的正整数pos[i](1≤pos[i]≤10000)，表示第i个水晶塔的位置为pos[i]。

#include<bits/stdc++.h> using namespace std; const int N = 1e4+5; const double INF=1e20+5; typedef long long ll; int sz[N]; int main() { int t,n,k; cin>>t; while(t--) { cin>>n>>k; for(int i=0; i<n; i++) cin>>sz[i]; sort(sz,sz+n); int sum=0; for(int i=1; i<n; i++) { sum+=pow(sz[i]-sz[i-1],2); } cout<<sum+k<<endl; } }

#include<bits/stdc++.h> using namespace std; long long a[1005]; int main() { int T; cin>>T; while(T--) { int n,k; cin>>n>>k; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); long long sum=0; for(int i=0;i<n-1;i++) { sum+=(a[i+1]-a[i])*(a[i+1]-a[i]); } cout<<sum+k<<endl; } }

for _ in range(int(input())): n,k=map(int,input().split()) an=list(map(int,input().split())) an.sort() t=0 for i in range(n-1): c=an[i+1]-an[i] t+=c*c print(t+k)

详情