Nội dung Bài tập
- Mã:
- XEPGACH404
- Tên:
- Xếp gạch
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120396
Vào giờ ra chơi An và Bắc phát hiện một chồng gạch lego, mỗi viên có kích thước rộng x dài là 1 x k. An đố Bắc rằng chồng gạch này có thể xếp thành bao nhiêu hình chữ nhật có kích thước khác nhau. Hãy giúp Bắc trả lời câu hỏi này. Để tránh bày bừa và làm mất gạch, An và Bắc chỉ di chuyển chồng gạch thành 3 chồng A, B, C.
Quảng cáo
Yêu cầu: xem ba chồng gạch A, B, C như ba stack, các viên gạch từ input được xếp thẳng vào stack A.
INPUT: n viên gạch độ dài 1xk (kí hiệu là k, 1<=k<=9).
OUTPUT: số hình chữ nhật có thể xếp được.
Ví dụ:
Input
Output
2 3 2 1 1 3 4
3
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận