Đếm số cặp có tổng chẵn
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Toto học lớp 6 và biết rằng một số nguyên chẵn là chia hết cho 2 còn lẻ là không chia hết cho 2. Ví dụ \(6, -8, 0\) là các số chẵn còn \(45, -27, -13\) là các số lẻ. Toto thích thú với những số chẵn, lẻ như vậy và nhờ bạn giải giúp Toto một bài toán như sau:
Cho dãy số nguyên \(a1,a2...an\) hãy đếm xem có bao nhiêu cặp hai số có \(a_i, a_j\) với \(1 \le i < j \le n\) mà có tổng chẵn
Input
Dòng đầu chứa số nguyên dương \(n\) có giá trị không vượt quá \(10^5\) là số phần tử của dãy
Dòng cuối chứa n số nguyên có giá trị trong [-32768, 32767]
Ouput
Một số nguyên duy nhất là số cặp có tổng chẵn
Ví dụ
Input
5
-3 2 0 1 2
Output
4
Giải thích: có các cặp có tổng chẵn (-3,1) (2,0), (2,2), (0,2)
Comments