P8772 [蓝桥杯 2022 省 A] 求和

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(in.readLine());
		int[] a = new int[n];
		String line = in.readLine();
		// 将字符串按空格分割，并转换为整数存入数组
		String[] numbers = line.split(" ");
		
		/*
		 * 重点是对式子进行因式分解，简化计算 
		 * 例如：a1*a2+a1*a3+a1*a4+a2*a3+a2*a3+a2*a4+a3*a4
		 * 		=a1*(a2+a3+a4)+a2*(a3+a4)+a3*(a4);
		 */
		long sum = 0;
		for (int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(numbers[i]);
			sum += a[i];
		}
		long result = 0;
		for (int i = 0; i < n - 1; i++) {
			sum -= a[i];
			result += a[i] * sum;
		}
		
		System.out.println(result);
	}
}