Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Một người mẹ muốn chia đều cho hai đứa con số tiền trong túi của mình. Khi rút tiền trong túi ra, bà thấy có ~n~ đồng tiền ~(n \le 20)~ với các loại mệnh giá khác nhau. Bà cảm thấy lo lắng chia cho hai người con có được không.

Yêu cầu: Bạn hãy giúp bà ấy chia tiền cho hai người con. Nếu chia được thì nêu rõ số cách chia.

Dữ liệu vào

Gồm 02 dòng:

• Dòng đầu ghi số ~n~ là số đồng tiền ~(1 \le n \le 20)~.
• Dòng sau ghi mệnh giá các đồng tiền là các số nguyên dương có cùng đơn vị tính ~(0 \le t[i] \le 500)~.

Kết quả

• Dòng thứ nhất ghi số cách chia, nếu không thể chia được thì ghi "Khong chia duoc".
• Các dòng sau trong trường hợp chia được, mỗi dòng là 01 cách chia với quy ước người thứ nhất có tên là "A", người thứ hai có tên là "B" và phải tương ứng với thứ tự của các đồng tiền mà bà đưa ra.

Các cách chia có thể in theo thứ tự bất kỳ.

Sample Input 1

6
1 2 2 5 10 10

Sample Output 1

4
A A A B A B
A A A B B A
B B B A A B
B B B A B A

Sample Input 2

6
1 2 2 5 10 1

Sample Output 2

khong chia duoc

Nguồn: NTUCoder.