Cho một dãy gồm \(N\) số nguyên dương.

Yêu cầu:

Xác định số cách chọn hai phần tử trong dãy số sao cho tổng hai phần tử này có giá trị chẵn.

Input:

• Dòng thứ nhất ghi số nguyên dương \(N\) (\(1 \leq N \leq 10^5\))
• Dòng thứ hai ghi \(N\) số nguyên dương \(a_i\) (\(1 \leq a_i \leq 10^3\))

Output:

• Một số là kết quả tìm được.

5
2 7 1 4 2

4

5
2 4 7 8 6

6

James có một niềm đam mê với các số, đặc biệt là các số 1, 14 và 144. Một hôm James bắt gặp một số n viết trên đường. Liệu số n đó được cấu tạo từ 1, 14 và 144 không? Ví dụ các số 14144, 1411, 141414 thỏa mãn nhưng 1444, 514, 414 thì không thỏa mãn. Bạn hãy giúp James nhé.

Mô tả đầu vào

• Dòng duy nhất chứa số n.

Ràng buộc

• 1 ≤ n ≤ \(10^{18}\).

Mô tả đầu ra

• In ra YES nếu số đó thỏa mãn, NO trong trường hợp còn lại.

114114

441231

NO

Cho một dãy N số nguyên giá trị tuyệt đối mỗi số không vượt quá 10⁹.

Yêu cầu:

Tìm đoạn số nguyên gồm các phần tử liên tiếp nhau không tăng dài nhất trong dãy số

Dữ liệu vào:

• Dòng 1: Ghi giá trị số n (0 < N ≤ 10⁶),
• Dòng 2: Ghi n số nguyên của dãy số, mỗi số cách nhau một kí tự trắng

Dữ liệu ra:

• Dòng 1: Ghi độ dài dãy không tăng dài nhất tìm được.
• Dòng 2: Ghi số lượng đoạn không tăng dài nhất tìm được

10
1 -2 3 5 5 4 3 -1 7 8

5
1

Hôm nay, thầy giáo vừa dạy cho Tèo về số phong phú. Số \(N\) được gọi là số phong phú nếu như \(N\) nhỏ hơn tổng các ước của nó (không kể chính nó).
Ví dụ: \(N = 12\) có \(5\) ước không kể chính nó là \(1, 2, 3, 4, 6\) và nhận thấy: \(N = 12 < 1 + 2 + 3 + 4 + 6 = 16\). Vậy, \(N\) là số phong phú.

Yêu cầu

Tèo đố \(2\) em mình là Tom và Boy kiểm tra xem số \(N\) có phải là số phong phú không? Bạn hãy giúp Tom và Boy giải bài toán của anh Tèo.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương \(N (1 ≤ N ≤ 2*10^9)\)

Dữ liệu ra

Đưa ra số \(1\) nếu \(N\) là số phong phú, ngược lại thì đưa ra số \(0\).

13

0