Code C++ nha || TCCTNA

Ta chỉ xem là tổng của tất cả các quyển sách trên là số chẵn hay số lẻ. Nếu là số lẻ thì ta chỉ cần tìm 1 số là số lẻ, 1 số là số chẵn trừ đi là ra tổng chẵn, còn nếu là số chẵn thì chỉ cần trừ đi 2 số đồng lẻ hoặc đồng chẵn.

$\\$

#include <bits/stdc++.h>

using namespace std;
const long long N = 1e6 + 5;
int main()
{
    long long n,a[N],s=0,sole=0,sochan=0,socap=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        s+=a[i];
        if(a[i]%2==0) sochan++;
        else sole++;
    }
    if(s%2==0)
    {
        socap=(sochan*(sochan-1)+sole*(sole-1))/2; // chia 2 vì các cặp như (38,58) và (58,38) là 1
        cout<<socap;
    }
    else
    {
        socap=sochan*sole;
        cout<<socap;
    }
}