Trạm giữ đèn ngọn hải đăng Kê Gà mỗi đêm phải phát tín hiệu Morse liên tục để dẫn đường cho tàu thuyền. Vì hệ thống cũ tiêu tốn quá nhiều điện năng, kỹ sư của trạm đã quyết định thiết kế một bộ mã nhị phân mới để tối ưu chi phí truyền tin.
Mỗi loại ký tự (được đánh số …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.