Đếm số cặp có tổng chẵn

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
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ó ai,aj với 1≤i<j≤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á 105 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

Copy
5
-3 2 0 1 2

Output

Copy
4

Giải thích: có các cặp có tổng chẵn (-3,1) (2,0), (2,2), (0,2)

tichpx

Comments


  • 0
    XFLEO  commented on Nov. 24, 2023, 8:15 a.m.

    Cho e xin test case 1 vs 2 voi a.


  • 0
    No_Limit  commented on March 11, 2023, 10:17 a.m.

    int res=0,odd=0,even=0; for (int i=0;i<n;i++) { int x;cin >> x; res+=x&1?odd++:even++; } cout << res; //code tham khảo


  • 1
    ga123  commented on Oct. 4, 2021, 3:02 a.m.

    cách làm này chưa tối ưu hóa nhưng mà là cách làm nhẹ máy nhất. dùng suy luận,ta nhận xét :

    -cứ hai số chẵn là 1 tổng chãn.

    -cứ hai số lẻ là 1 tổng chẵn.

    vậy tổng số tổng chẵn là tổ hợp chập hai của các số chẵn và tổ hợp chập hai số lẻ.

    Copy
    #include"stdio.h"
#include"math.h"
int main()
{
long n,a,i;
long c=0,l=0,kq=0;
scanf("%ld",&n);
for(i=0;i<n;i++)
{
    scanf("%ld",&a);
    if(a%2==0) c++; else l++;
}
if(c>1) kq+=(c*(c-1)/2);
if(c>1) kq+=(l*(l-1)/2);
printf("%ld",kq);
}

  • -3
    minyoongi  commented on Oct. 24, 2020, 7:22 a.m.

    bài này dùng vector mới k bị TLE ạ


    • 1
      TICHPX  commented on Oct. 24, 2020, 2:43 p.m.

      Lừa nhau quá, chả liên quan