Cặp đối lập

Đề bài

Mô tả

Một công ty mai mối phân loại mỗi khách hàng bằng một số nguyên ti với −10≤ti≤10. Hai khách hàng i và j (i≠j) được coi là một cặp đối lập nếu ti=−tj (lưu ý 0 đối lập với chính nó).

Cho dãy t1,t2,…,tn, hãy đếm số cặp không có thứ tự {i,j} thỏa mãn điều kiện trên.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n — số khách hàng.
  • Dòng thứ hai chứa n số nguyên t1,t2,…,tn.

Dữ liệu ra

In ra một số nguyên duy nhất là số cặp đối lập. Kết quả có thể vượt quá kiểu 32-bit.

Ràng buộc

  • 1≤n≤105
  • −10≤ti≤10

Ví dụ

Input Output Giải thích
5
-3 3 0 0 3
3 Các cặp đối lập: (1,2), (1,5), (3,4).
3
0 0 0
3 Mọi cặp đều đối lập vì 0 đối lập với 0: (1,2), (1,3), (2,3).

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0