HOÁN VỊ

Cho số nguyên dương N (N≤20), hãy liệt kê tất cả các xâu độ dài N chỉ gồm hai ký tự ‘A’ hoặc ‘B’ mà không có hai ký tự ‘B’ nào đứng cạnh nhau.

Ví dụ:

INPUT	OUTPUT
4	AAAA AAAB AABA ABAA ABAB BAAA BAAB BABA

DÃY NGOẶC

Cho số nguyên dương N (n≤10), hãy liệt kê tất cả các cách khác nhau đặt n dấu ngoặc mở và n dấu ngoặc đóng đúng đắn?

Ví dụ:

INPUT	OUTPUT
3	((())) (()()) (())() ()(()) ()()()

CHIA ĐẤT

Một người cha khi mất đi để lại một mảnh đất có hình dạng là một đa giác lồi làm của thừa kế cho hai người con của mình. Trong di chúc ông yêu cầu rằng hai người con phải chia mảnh đất này thành hai phần có diện tích bằng nhau theo một đường ranh giới thẳng dọc theo phương Nam - Bắc. Bạn là người được giao giúp hai người con thực hiện bản di chúc này. Hãy viết chương trình tìm cách chia.

Giả sử mảnh đất là đa giác lồi với các đỉnh là A₁A₂....A_n nằm trên mặt phẳng toạ độ còn trục Oy nằm theo hướng Nam - Bắc, Ox theo hướng Tây - Đông.

Dữ liệu vào: từ tệp văn bản CHIADAT.INP

+ Dòng đầu tiên ghi N là số đỉnh của đa giác (N≤5000)

+ Trong N dòng tiếp theo, dòng thứ i ghi hai số nguyên x_i, y_i lần lượt là hoành độ và tung độ của điểm thứ i trong số N đỉnh đa giác (các đỉnh của đa giác được liệt kê theo chiều xuôi hoặc ngược kim đồng hồ)

Dữ liệu ra: Ghi ra file văn bản CHIADAT.OUT một số thực x₀ với ý nghĩa đường ranh giới dùng để chia đất là đường thẳng x=x₀ (x₀ viết với 4 chữ số phần thập phân)

Ví dụ:

CHIADAT.INP	CHIADAT.OUT
4 0  0 2  0 2  2 0  2	1.0000

SOLUTION

XÂY DỰNG NHÀ MÁY