【逐日一练 根本题】[蓝桥杯 2022 省 A] 求和

[蓝桥杯 2022 省 A] 求和
暴力破解会超时,用因式分解的平方差公式
   a2+ 2ab+b2=(a+)2
a²-2ab+b2=(a-b)2
  输出整数=((a1+a2+a3+…+an)²-a1²-a2²-a3²-…-an²)/2

1. import java.util.Scanner;
3. public class Main {
4.     public static void main(String[] args) {
5.         Scanner scanner = new Scanner(System.in);
6.         long n = scanner.nextLong();
7.         long mul = 0, sum = 0;
9.         for (long i = 1; i <= n; i++) {
10.             long x = scanner.nextLong();
11.             sum += (x * x);
12.             mul += x;
13.         }
15.         System.out.println((mul * mul - sum) / 2);
16.     }
17. }

复制代码