蓝桥杯2022年第十三届省赛真题-求和

解题思路:
注意事项:

参考代码:

public class Main {

    // 1*3 1*6 1*9 3*6 3*9 6*9 ==(1+3+6+9)的平方 减去 自身平方和 去除一半的值
    
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n =scanner.nextInt();
        int [] arr1= new int [n];
        long [] arr2 = new long[n];
        long sum = 0;
//        long start = System.currentTimeMillis();
        for (int i = 0; i <n ; i++) {
            arr1[i] = scanner.nextInt();
            arr2[i]=(long)Math.pow(arr1[i],2);//把每个数字的平方 存入数组
            sum+=arr1[i];//每个数字加上
        }
        sum =(long)Math.pow(sum,2);//数字综合平方
        for (int i = 0; i <n ; i++) {
            sum-=arr2[i];//减去每个数字自身平方
        }
        System.out.println(sum/2);//去除一般的值
//        long end =  System.currentTimeMillis();
//        System.out.println("耗时：" + (end - start));
    }
}