Bài kiểm tra phân lớp lần 2

Đề bài:
Cho số nguyên dương \( n \), ta cần kiểm tra xem có thể tách \( n \) thành hai số chẵn (nguyên dương) sao cho tổng của chúng bằng \( n \).

Yêu cầu: Kiểm tra tính khả thi của việc tách \( n \) như trên. Nếu có thể tách, in ra "YES"; ngược lại, in ra "NO".

Input:
Một dòng duy nhất chứa số nguyên dương \( N \) (\( N \leq 10^5 \)).

Output:
Một dòng duy nhất chứa "YES" hoặc "NO".

VÍ DỤ

Input:

8

Output:

YES

Giải thích:
Có thể tách \( n \) thành hai số chẵn là 4 và 4, và tổng của chúng bằng 8.

Anh Năm là một người nổi tiếng, vì vậy anh muốn đếm số lượng lần tên anh xuất hiện, là các xâu ký tự \('5'\) và \('nam'\), trong xâu ký tự \(S\)

Dữ liệu: Một dòng gồm xâu \(S\) (\(|S| <= 1000\), \(S\) chứa các kí tự số từ \('0'\) đến \('9'\) và các chữ cái in thường từ \('a'\) đến \('z'\))

Kết quả: Một dòng là kết quả của bài toán

12345nnamm

2

Để xây một bậc thang độ cao \(X\), phải dùng các bậc thang theo dạng như sau, với bậc có độ cao \(i\) được xây bằng \(i\) viên gạch

Hình minh họa là bậc thang có độ cao \(5\), sử dụng tổng cộng \(15\) viên gạch (được tô màu đỏ)

Một đội thợ xây gồm \(4\) người, mỗi người phụ trách xây một cầu thang.
Yêu cầu: Hãy tính số lượng viên gạch vừa đủ để có thể xây dựng được \(4\) cầu thang như mong muốn.
Dữ liệu: Một dòng gồm \(4\) số nguyên dương \(M\), \(N\), \(P\), \(Q\) (\(M\), \(N\), \(P\), \(Q\) \(\leq 10^9\)) là độ cao của \(4\) cầu thang cần xây
Kết quả: Một dòng duy nhất chứa một số nguyên dương là kết quả bài toán

1 2 3 4

20

Cho một dãy số nguyên dương \(a_1, a_2, \ldots, a_n\). Mỗi phần tử \(a_i\) sẽ có một "bạn" trong dãy nếu tồn tại một phần tử \(a_j\) khác sao cho \(a_i + a_j\) là một lũy thừa của \(2\).

Cụ thể, nếu:

• \(a_i + a_j = 2^d\) (trong đó \(2^d\) là một lũy thừa của \(2\), \(d\) tối đa là \(30\))
• \(i \neq j\)

Thì \(a_i\) và \(a_j\) được coi là "bạn" của nhau. Một số có thể có nhiều "bạn".

Yêu cầu: Tìm số lượng phần tử trong dãy không có "bạn".

Input

• Dòng đầu tiên chứa một số nguyên \(n\) (\(1 \leq n \leq 120000\)) - độ dài của dãy số.
• Dòng thứ hai chứa dãy số nguyên \(a_1, a_2, \ldots, a_n\) (\(1 \leq a_i \leq 10^9\)).

Output

• Số lượng phần tử duy nhất không có "bạn".

Example

6
4 7 1 5 4 9

1

5
1 2 3 4 5

2

1
16

1

4
1 1 1 1023

0

Độ hoàn thiện của một số nguyên dương \(X\) được thể hiện bằng số lượng cặp số nguyên dương \((A, B)\) đồng thời thỏa mãn \(3\) điều kiện sau:

• \(A \leq B\)
• \(A * B = X\)
• \(A + B \geq X\)

Yêu cầu: Cho \(N\) số \(X[i]\), hãy tính tổng độ hoàn thiện của tất cả các số \(X[i]\) đã cho
Dữ liệu:

• Dòng đầu tiên gồm số nguyên dương \(N\) (\(N \leq 10^6\))
• Dòng thứ hai chứa \(N\) số nguyên dương \(X[i]\) (\(X[i] \leq 10^9\), \(1 \leq i \leq N\))

Kết quả: Một dòng duy nhất chứa một số nguyên dương là kết quả bài toán

3
2 3 4

4

Trong hệ tọa độ Descartes, khoảng cách Manhattan giữa hai điểm \(A(x_1,y_1)\) và \(B(x_2,y_2)\) là \(|x_1-x_2|+|y_1-y_2|\).

Cho trước \(n\) điểm trên hệ tọa độ, điểm \(K(z,0)\) và giá trị \(l\).

Nhiều điểm có thể chung tọa độ.

Trong \(n\) điểm ấy, hãy tìm có bao nhiêu điểm có khoảng cách Manhattan với điểm \(K\) không quá \(l\).

80% test: \(n,q \leq 10^3\)

Input

• Dòng đầu tiên chứa ba số nguyên dương \(n, q\) và \(l\) \((1 \leq n,q \leq 3 \cdot 10^5, 1\leq l \leq 10^9)\). Trong đó \(q\) là số câu hỏi.
• \(n\) dòng, mỗi dòng chứa tọa độ của điểm \(i\) là hai số nguyên dương \(x_i\) và \(y_i(1 \leq x_i, y_i \leq 10^9)\).
• Một dòng chứa \(q\) số số nguyên dương \(z\).

Output

• \(q\) dòng, mỗi dòng chứa câu trả lời tương ứng.

Sample Input

5 3 5
1 3
4 2
2 5
4 1
1 3
3 4 7

Sample Output

4
2
2