【Codeforces 1106C】Lunar New Year and Number Division
【链接】 我是链接,点我呀:)
【题意】
【题解】
看了下样例解释就懂了。。。 每次选择最大最小的两个组合 然后加起来。。【代码】
import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
static int n;
static int a[];
static long sqr(long x) {
return x*x;
}
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
n = in.nextInt();
a = new int[n+10];
for (int i = 1;i <= n;i++) a[i] = in.nextInt();
Arrays.sort(a, 1,n+1);
int l = 1,r = n;
long ans = 0;
while (l<=r) {
ans = ans + sqr(a[l]+a[r]);
l++;r--;
}
System.out.println(ans);
}
}