試過暴力解會99％

試著用之前那位大大的數論解2個都TLE

是我用的方式錯嗎？

import java.util.*;

public class YU {

publicstaticvoidmain(String[] args) {

Scannersc = new Scanner(System.in);

while (sc.hasNext()) {

int n=sc.nextInt();

longsum=0;

longx[]=new long [n];

for(int i=0;i<n;i++) {

x[i]=sc.nextLong();

}

for(int i=0;i<n;i++) {

for(int j=i+1;j<x.length;j++) {

sum+=(Math.pow(x[i]+x[j],2)-(Math.pow(x[i],2)+Math.pow(x[j],2)))/2;

}

}

System.out.println(sum);

}

}

}