Mô tả và yêu cầu

Cho dãy A gồm N phần tử số nguyên.
Yêu cầu: Tìm tổng các tích của của mỗi phần tử A[i] với các phần tử A[j]
với mọi j>i.
Dữ liệu vào: Từ thiết bị nhập chuẩn gồm
 Dòng đầu ghi số N (N<=106)
 Dòng tiếp theo ghi N số nguyên, các số cách nhau bởi dấu cách
A[i]<=106.

Kết quả: Ghi ra thiết bị xuất chuẩn một số nguyên là kết quả của bài toán.

Ví dụ

INPUT                     OUTPUT                          Giải thích VD
      4                         107                        Tích =
      9 3 4 2                                              (9*3+9*4+9*2)+(3*4+3*2)+(4*2)
                                                           = 107