Tích đặc biệt

Xem PDF




Thời gian:
Python 2.0s

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy \(A\) gồm \(N\) phần tử số nguyên. 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\).

Input

  • Dòng đầu ghi số \(N\) \((N \leq 10^6)\)
  • Dòng tiếp theo ghi \(N\) số nguyên, các số cách nhau bởi dấu cách \((|A[i]| \leq 10^6)\)

Output

  • Ghi một số là kết quả của bài toán

Example

Test 1

Input
4
9 3 4 2
Output
107
Note

Tích = \((9\cdot3 + 9\cdot4 + 9\cdot2) + (3\cdot4 + 3\cdot2) + (4\cdot2) = 107\)

Nguồn: CĐ DHBB '20

Bình luận (1)

Mới nhất
Tải bình luận...