LTOJ Beginner Contest 1

Không khí của các kỳ thi HSG Lớp \(9,12\) của tỉnh \(X\) đã đến cận kề, các học sinh đang chạy gấp rút luyện tập "Game Theory", "Xác xuất thống kê". Quân cũng không đứng ngoài vòng xoáy này, Giang đã đặt ra mục tiêu cho Quân trong \(n\) ngày, mỗi ngày phải làm \(u\) bài ở trên LTOJ và \(v\) bài ở VNOJ và mỗi ngày Quân phải cho Giang biết hôm nay bản thân đã làm được bao nhiêu bài ở LTOJ và VNOJ. Hãy giúp Giang đếm xem có bao nhiêu ngày bạn của Quân hoàn thành mục tiêu nhé.

Input

• Dòng thứ nhất chứa ba số nguyên dương \(n,u,v(n,u,v \leq 100)\) - Là số lượng ngày mà bạn của Quân đặt ra
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số \(a(1 \leq a \leq 100)\) và \(b(1 \leq b \leq 100)\) - Lần lượt là số bài mà Quân đã làm ở LTOJ và VNOJ ở ngày thứ \(i\).

Output

Một dòng duy nhất là số ngày Quân đạt mục tiêu.

5 4 3 
3 6 
1 3 
4 8 
1 1 
6 3

2

Trang trại trồng mít thái của Giang nổi tiếng ở thành phố \(H\) vừa thu hoạch được một lượng lớn quả mít từ trang trại của mình. Mỗi quả mít có số cân nặng và kích thước khác nhau. Do Giang chưa kịp đầu tư máy móc để phân loại cân nặng một cách tự động để xếp vào kho nên Giang phải phân loại một cách thủ công, rất mất thời gian. Bạn hãy giúp Giang phân loại mít thái và xếp mít đúng vào kho tương ứng với số cân nặng ghi trên cửa kho theo thứ tự số cân nặng tăng dần.
Giả sử số cân nặng của các quả mít là số nguyên dương và luôn tồn tại các kho chứa đúng với số cân nặng của các quả mít.

Dữ liệu vào

• Dòng \(1\): Chứa số nguyên dương \(N (0 < N ≤ 10^6)\) là số quả mít thu hoạch được của trang trại
• Dòng \(2\): Chứa N số nguyên dương \(A_i\) là số cân nặng của quả mít thái thứ \(i\) với \(1 \leq A_i \leq 10^6\). Mỗi giá trị cách nhau một dấu cách.

Kết quả

• Dòng \(1\): Ghi số lượng các loại cân nặng khác nhau của các quả mít thái.
• Dòng \(2\): Liệt kê số cân nặng của quả mít theo thứ tự tăng dần, mỗi giá trị cách nhau một dấu cách.

Lưu ý

• Có \(50\%\) số test có \(n \leq 10^3\)

8
4 3 2 2 4 1 7 1

5
1 2 3 4 7

Sau khi trúng mánh khi các thương lái Tàu thu mua mít với giá cao, Giang đã quyết định lấy số tiền bán mít được để xây nhà ngay chính mảnh vườn đang trồng mít. Mảnh vườn của Giang được chia thành \(n\) hàng và mỗi hàng có \(m\) ô, một số ô trong mảnh vườn hiện tại đang được trồng mít và Giang không thể xây nhà trên những ô này vì nếu xây nhà lên thì phải chặt cây mà chặt cây thì Giang móm mất, những ô này được ký hiệu là X, những ô còn lại không trồng gì và có thể xây nhà lên thì được đánh ký hiệu là . . Hãy giúp Giang tìm chu vi lớn nhất của mảnh đất mà Giang có thể xây nhà nhé.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(m(1 \leq n,m \leq 400)\). - Số hàng và số cột của mảnh đất.
\(n\) dòng tiếp theo, mỗi dòng chứa \(m\) ký hiệu - là tình trạng của ô đất

Dữ liệu ra

Chu vi mảnh đất lớn nhất có thể xây nhà.

Subtask

• Có \(30\%\) số test có \(n,m \leq 20\).
• Có \(30\%\) số test có \(n,m \leq 100\)
• Có \(40\%\) số test ràng buộc gốc.

5 5 
.....
.....
...X.
.....
.....

16

Việc xây nhà của Giang có lẽ đã xong, hoặc nhà đã bị thủng vài chỗ do các bạn tính toán sai. Tiếp theo, hãy giúp Giang một việc cuối cùng ở dưới đây nhé.
Số nhị phân là số chỉ chứa các chữ số \(0\) và \(1\). Ví dụ như \(10,111,101,110\).
Số siêu nhị phân là số có thể phân tích thành tích các số nhị phân. Ví dụ như số \(12332100\), ta có thể phân tích như sau \(12332100=11*101*111*100\).

Yêu cầu

Cho số nguyên dương \(n(n \leq 10^5)\), hãy kiểm tra xem số \(n\) có phải là số siêu nhị phân hay không

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(T(T \leq 10^5)\) - Là số lượng số cần kiểm tra.
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\).

Dữ liệu ra

• \(T\) dòng, mỗi dòng chứa Y hoặc N. Y tương ứng với \(n\) là số siêu nhị phân và ngược lại.

4
19122007
11
121
1210

N
Y
Y
Y