Cặp số đối nhau (HSG CLQĐ NT 2024)

Xem PDF

Nộp bài

Điểm: 900 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: NEGPAIRS.INP
Output: NEGPAIRS.OUT

Tác giả:
Dạng bài

Cho dãy số nguyên a_1, a_2, ..., a_n. Hãy cho biết có bao nhiêu cặp chỉ số (i, j) trong đó i < j thỏa mãn a_i = -a_j.

Input and Output

Input (NEGPAIRS.INP)

  • Dòng đầu tiên là một số nguyên dương n (1 \le n \le 10^5).
  • Dòng thứ hai chứa n số nguyên a_1, a_2, ..., a_n (|a_i| \le 100) cách nhau bởi dấu cách.

Output (NEGPAIRS.OUT)

  • In ra một số nguyên duy nhất là số cặp (i, j) thỏa mãn yêu cầu đề bài.

Test 1

Input (NEGPAIRS.INP)

9
-3 -2 -1 0 9 0 1 2 3

Output (NEGPAIRS.OUT)

4

Test 2

Input (NEGPAIRS.INP)

4
0 0 0 0 

Output (NEGPAIRS.OUT)

6

Bình luận

Không có bình luận nào.