TẶNG QUÀ

Để độ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)\)
\(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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]