# Watermelon problem

>By DANG-Jax

## Bài tập

**Link**: [Watermelon Problem Codeforces](https://codeforces.com/problemset/problem/4/A)

     Một ngày hè nắng chang chang, thằng Pete với thằng Billy rủ nhau đi mua dưa hấu. Chúng nó chọn được quả to nhất, chín đỏ mọng theo ý mình. Cân lên được w kilogam. Khát khô cổ, hai đứa vội vàng chạy về nhà, định bụng chia nhau chén ngay thì vướng phải một vấn đề khó nhằn.

     Thằng Pete với thằng Billy cực kỳ thích số chẵn, nên chúng nó muốn chia quả dưa sao cho mỗi đứa được một phần nặng số chẵn kilogam, mà cũng không nhất thiết phải chia đều. Hai thằng bé mệt lử rồi, muốn được chén dưa càng sớm càng tốt, thế nên bạn phải giúp chúng nó xem liệu có chia được theo ý muốn không nhé. À mà tất nhiên là mỗi đứa phải có phần, không thằng nào bị thiếu đâu đấy.

**Đầu vào**
     Chỉ có một dòng duy nhất chứa số nguyên w (từ 1 đến 100) — là cân nặng của quả dưa hấu mà hai thằng bé mua về.

**Đầu ra**
     In ra YES nếu hai thằng bé có thể chia được quả dưa thành hai phần, mỗi phần nặng số chẵn kilogam; còn không thì in ra NO

---
<h2><font color=#00be; >Giải thích ví dụ:</font></h2>

**Input:**

::: success
8
:::

**Output:**
:::info
YES
:::
***YES*** vì chia 8 ra 2 phần chẵn là ***(4;4)***.

---

---

## Code

#include <stdio.h>

int main(){
    int w;
    scanf("%d",&w);
    printf(w%2==0&&w>2?"YES":"NO");
    return 0;
}

<h2><font color=lightblue>Giải thích cách làm</font></h2>

Gọi ***n*** là 1 số tự nhiên bất kì (n > 0).

Khi ***n*** là số chẵn, ta có thể viết:

* ***n = 2k*** hoặc
* ***n = (k - 1) + (k + 1)*** với ***k là số tự nhiên > 0***.

Ở đây có 3 trường hợp:

* ***k là số chẵn:*** thì tức là khối lượng của mỗi phần là ***n/2 = k*** mà ***k*** là số chẵn (thỏa yêu cầu đề bài).
* ***k là số lẻ:*** thì ***k+1 và k-1 sẽ là số chẵn***, vậy nên ***n*** vẫn có thể chia thành 2 phần chẵn ***(n = (k+1) + (k-1))***.
* ***0 < n ≤ 2:*** thì ***n/2*** chỉ có thể bằng ***1; 0.5***. Mà ***k là số tự nhiên lớn hơn 0*** nên k chỉ có thể bằng 1. Mà 1 là số lẻ nên suy ra ***0 < n ≤ 2*** thì không thể chia ra 2 phần mà mỗi phần là 1 số chẵn.

Khi n là số lẻ, ta viết được:

* ***n = 2k + 1*** với ***k là số tự nhiên.***

Tổng của 2 số chẵn luôn là số chẵn,
mà ***n*** là số lẻ nên không thể viết thành tổng của 2 số chẵn.

Suy ra: ***n*** là số lẻ thì không thể chia ra 2 phần chẵn.

**P/s**: Tấm ảnh dưới này anh coi nó như con tem đi nhé :kissing_smiling_eyes: