Một tấm bảng bằng đồng ở bệ tượng Nữ thần tự do hiển thị bài thơ " Bức tượng khổng lồ mới " của Emma Lazarus, một phần trong đó có đoạn:
Hãy cho tôi sự mệt mỏi, tội nghiệp
của bạn , quần chúng lộn xộn của bạn khao khát được thở tự do,
Sự từ chối khốn khổ của bờ biển đầy ý nghĩa của bạn.
Gửi những thứ này, người vô gia cư, tạm thời đến tôi,
tôi nhấc đèn bên cạnh cánh cửa vàng!
Để đơn giản hóa phần này của bài thơ cho thử thách này, chúng tôi sẽ làm cho tất cả chữ hoa và thay thế các dòng mới bằng dấu gạch chéo ( /
), giữ dấu phẩy và dấu chấm câu khác như sau:
GIVE ME YOUR TIRED, YOUR POOR,/YOUR HUDDLED MASSES YEARNING TO BREATHE FREE,/THE WRETCHED REFUSE OF YOUR TEEMING SHORE./SEND THESE, THE HOMELESS, TEMPEST-TOST TO ME,/I LIFT MY LAMP BESIDE THE GOLDEN DOOR!
Chúng ta sẽ gọi chuỗi này S. Nó có băm md5 8c66bbb9684f591c34751661ce9b5cea
. Bạn có thể tùy ý giả sử nó có một dòng mới, trong trường hợp đó là băm md5 0928ff6581bc207d0938b193321f16e6
.
Viết chương trình hoặc hàm có trong một chuỗi. Khi chuỗi là S, đầu ra theo thứ tự , một dòng trên sáu dòng, sáu cụm từ mô tả loại người mà bài thơ miêu tả Lady Liberty yêu cầu:
TIRED
POOR
HUDDLED MASSES YEARNING TO BREATHE FREE
WRETCHED REFUSE OF YOUR TEEMING SHORE
HOMELESS
TEMPEST-TOST
(Chuỗi chính xác này, tùy chọn theo sau bởi một dòng mới, phải là đầu ra của bạn cho đầu vào S.)
Đối với ít nhất một chuỗi đầu vào không phải là S, đầu ra của bạn phải là bất kỳ chuỗi nào ngoài sáu dòng trên. Điều này có thể đơn giản như chỉ xuất ra TIRED
nếu đầu vào là duy nhất GIVE ME YOUR TIRED
. Quy tắc này là để ngăn chặn mã hóa thuần túy. Mặt khác, khi chuỗi đầu vào không phải là S, mã của bạn có thể làm bất cứ điều gì.
Đây thực chất là một thách thức đầu ra không đổi trong đó bạn được cung cấp một đầu vào tương đối gần với đầu ra. Tất nhiên bạn có thể bỏ qua đầu vào và mã hóa đầu ra, nhưng tốt hơn là, loại bỏ các chuỗi con của đầu vào cần thiết cho đầu ra.
Để tham khảo, đây là các chỉ số và độ dài dựa trên số không của sáu dòng đầu ra trong S:
13 5, 25 4, 36 39, 81 37, 136 8, 146 12
Mã ngắn nhất tính bằng byte thắng.