Cặp số có tổng bằng 0

Xem dạng PDF

Mô tả bài toán

Mô tả bài toán

Cho một dãy số nguyên ~ a_1, a_2, \ldots, a_n ~. Hãy đếm xem trong dãy số đã cho có bao nhiêu cặp số ~ (a_i, a_j) ~ với ~ i < j ~ thỏa mãn ~ a_i + a_j = 0 ~.


Input:

  • Dòng đầu tiên chứa số nguyên dương ~ n ~ (~ 1 \leq n \leq 10^5 ~).
  • Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, \ldots, a_n ~ (~ |a_i| \leq 2 \times 10^9 ~).

Output:

  • Một số nguyên duy nhất là số lượng cặp số ~ (a_i, a_j) ~ thỏa mãn điều kiện ~ a_i + a_j = 0 ~.

Ví dụ:

Input:
5
1 -2 -1 3 2
Output:
2



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Tìm kiếm nhị phân
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch