Cặp số có tổng bằng 0
Xem dạng PDFMô 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
Gửi bài giải
Kotlin
PyPy
Đ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
Pascal
Python
Scratch