Đếm cặp số có tổng bằng 0
Xem dạng PDF
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
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số A có N số nguyên. Hãy đếm số cặp ~(i,j)~ t sao cho ~A_i + A_j = 0~, với ~i < j~.
Input
- Dòng đầu tiên chứa một số nguyên dương N ~(1 \le 2.10^5)~.
- Dòng thứ hai chứa dãy số A gồm N số nguyên cách nhau bởi một ký tự khoảng trống ~|a_i \le 10^9|~.
Output
- In ra một số nguyên duy nhất, là số cặp phần tử trong dãy A mà có tổng là 0.
Example
Input
3
-2 0 2
Output
1
Input
6
-2 -1 0 0 1 2
Output
3
Bình luận
xin solution
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.