求和 java.

给定n个整数a1,a2,...an,求他们两两相乘再相加的和

S=a1*a2+a1*a3+...+a1*an+a2*a3+...+an-2*an-1+an-2*an+an-1*an

思路：我们可以发现s=a1*a2+a1*a3+...+a1*an+a2*a3+...+an-2*an-1+an-2*an+an-1*an

也就是说s=a1*(a2+a3+..an)+a2*(a3+a4+a5+...+an)+..+an*an-1

我们可以先求a1~an所有值的和，然后循环数组，到 i 项时就加上这一项的

m[i]*[(ai+a(i+1)+a(i+3)+..+an)-m(i)] (m[i]就是ai)，每次循环时都减去当前项m[i]，因为每一项的值为

ai*(a(i+1)+a(i+2)+..+an),a(i+1)(a(i+2)+a(i+3)+..+an)。

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    long count=0;//用于n项和
    long sum=0;//最后相乘后累加值
    long[] m=new long[n];
    for(int i=0;i<n;i++) {
        m[i]=sc.nextInt();
        count+=m[i];//每一项之和
    }
    sc.close();
    //s=a1(a2+a3+..+an)+a2(a3+a4+..+an)+..+an-1*an
    for(int i=0;i<n-1;i++) {
        count=count-m[i];//因为count为所有项的和，所以到m[i]时要减去m[i]
        sum+=m[i]*count;//如果这项i=2的话，m[i]*count就是a3*(a4+a5+..+an)
    //因为下表是从0开始，所以i=2对应的是a3的乘积和
    }
    
    System.out.println(sum);
}
}