Để động viên khích lệ học sinh tham gia dự thi học sinh giỏi năm nay, trường ITS có chuẩn bị \(n\) phần quà cho \(n\) thí sinh dự thi. Trên hộp quà thứ \(i\) có ghi số nguyên \(a_{i}\). Sau khi tặng quà cho các thí sinh, trường sẽ có thêm những cặp quà đặc biệt cho mỗi cặp thí sinh có cặp số trên hộp quà là \(a_{i},\ a_{j}\ (i\ eq \ j)\) mà \(a_{i}\ + \ a_{j}\ = \ 0\).
Yêu cầu: Hãy cho biết trường phải chuẩn bị thêm bao nhiêu cặp quà đặc biệt.
Dữ liệu vào:
- Dòng thứ nhất chứa số nguyên dương \(n\ (1\ < \ n\ \leq \ 10^{6})\);
- Dòng thứ hai chứa \(n\) số nguyên \(a_{1},\ a_{2},\ ...\ ,\ a_{n}\) đôi một khác nhau \((|a_{i}| \leq 10^{5},\ 1 \leq i \leq n)\).
Kết quả: Ghi số lượng cặp quà đặc biệt.
Ví dụ:
Input | Output | Giải thích |
---|---|---|
7 6 -3 0 1 -1 3 2 | 2 | Có hai cặp có tổng bằng 0: -3 + 3 = 0 -1 + 1 = 0 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |