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

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

第一行输入的包含一个整数n。

第二行输入包含n个整数a1,a2,...an。

样例输入

4

1 3 6 9

样例输出

117

答案

import java.util.Scanner;

// 1:无需package

// 2: 类名必须Main, 不可修改

public class Main {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        //在此输入您的代码...

       int n=scan.nextInt();

       long []arr=new long[n];//创建n数组

       long sum=0;

       long result=0;

       for(int i=0;i<arr.length;i++){

         arr[i]=scan.nextLong();//输进数组数

           sum+=arr[i];//求和数组

       }

       for(int j=0;j<arr.length-1;j++){

         sum-=arr[j];//减去不会乘的arr[j]

          result+=arr[j]*sum;//求和

       }

      System.out.println(result);

        scan.close();

    }

}