求和(java)

给定 nn 个整数 a_1, a_2, · · · , a_na1​,a2​,⋅⋅⋅,an​ ，求它们两两相乘再相加的和，即：

S=a_{1} \cdot a_{2}+a_{1} \cdot a_{3}+\cdots+a_{1} \cdot a_{n}+a_{2} \cdot a_{3}+\cdots+a_{n-2} \cdot a_{n-1}+a_{n-2} \cdot a_{n}+a_{n-1} \cdot a_{n}S=a1​⋅a2​+a1​⋅a3​+⋯+a1​⋅an​+a2​⋅a3​+⋯+an−2​⋅an−1​+an−2​⋅an​+an−1​⋅an​

输入格式

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

第二行包含 nn 个整数 a_1,a_2,\cdots, a_na1​,a2​,⋯,an​。

输出格式

输出一个整数 SS，表示所求的和。请使用合适的数据类型进行运算。

样例输入

4
1 3 6 9

样例输出

117

import java.util.Arrays;

import java.util.Scanner;

public class b {

  public static void main(String[] args) {

    // TODO Auto-generated method stub

    Scanner scanner = new Scanner(System.in);

    long n = scanner.nextLong();

    int[] a = new int[(int) n];

    long sum = 0;

    long ans = 0;

    for (int i = 0; i <n; i++) {

      a[i] = scanner.nextInt();

    }

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

      ans+=a[i]*sum;

      sum+=a[i];

    }

    System.out.println(ans);

    scanner.close();

  }}