Hướng dẫn

Độ phức tạp của cách này là O(1) Ta có: a1 + a2 + ... + ak = n với ai là số chẵn ( theo đề bài ) Ta biết rằng tổng của nhiều số chẵn luôn là chẵn. Vậy tổng a1 + a2 + ... + ak = số chẵn = n => n phải là số chẵn Vậy n là số chẵn thì ta chỉ cần n mod 2 với dư bằng 0 hay n % 2 == 0 thì ta sẽ giải quyết xong vấn đề.

Code mẫu:

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);

    if (n % 2 == 0) {
        printf("YES");
    } else {
        printf("NO");
    }

    return 0;
}