Xuất chuỗi nhị phân này có độ dài 1160:
-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++
Trình tự
Trình tự hữu hạn này được cấu trúc chặt chẽ theo cách mà tôi hy vọng cho vay các phương thức duy nhất để nén. Nó phát sinh từ vấn đề khác biệt của Erd, được đề cập trong một thử thách trước đó .
Coi các thuật ngữ là +1 và -1, đây là chuỗi sai lệch có độ dài tối đa 2, có nghĩa là:
Đối với mọi kích thước bước tích cực
d
, nếu bạn thực hiện mọid
thuật ngữ thứ nhất (bắt đầu từd
thuật ngữ thứ), tổng số hoạt động của chuỗi kết quả vẫn nằm trong khoảng từ 2 đến 2.
Nếu bạn nghĩ rằng mỗi +
bước có nghĩa là một bước phải và -
có nghĩa là một bước trái, điều này có nghĩa là bước đi của mỗi d
hướng dẫn thứ không bao giờ đi quá 2 bước so với vị trí bắt đầu.
Ví dụ: d=3
lấy, mỗi kỳ thứ 3 sẽ đưa ra chuỗi +-++--+--+-...
, có tổng số tiền đang chạy [1,0,1,2,1,0,1,0,-1,0,1,...]
, không bao giờ đạt -3 hoặc 3.
-++-+--++-++-+--+--++-+--+--++-+--+...
^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
+ - + + - - + - - + -
1 0 1 2 1 0 1 0 -1 0 -1 ...
Trình tự này đã được tìm thấy vào năm 2014 thông qua một tìm kiếm máy tính. Xem bài viết này , trong đó trình tự được sao chép trong Phụ lục B. Tìm kiếm chứng minh rằng 1160 là độ dài tối đa của chuỗi 2 sai lệch, mặc dù có nhiều hơn một chuỗi có độ dài đó. Vấn đề sai lệch của Erd, đã được chứng minh vào năm 2015 , nói rằng bất kỳ chuỗi nào như vậy phải có độ dài hữu hạn cho bất kỳ sự khác biệt tối đa nào c
thay cho 2.
Yêu cầu về thời gian
Mã của bạn sẽ hoàn thành trong vòng 5 giây . Điều này là để hạn chế vũ phu.
Định dạng đầu ra
Bạn có thể sử dụng bất kỳ hai ký tự hoặc giá trị riêng biệt cố định nào cho +
và -
ở bất kỳ định dạng giống như danh sách hoặc chuỗi nào. Định dạng phải là một trong đó các giá trị bit 1160 có thể được đọc trực tiếp, không được mã hóa dưới dạng số thông qua biểu diễn nhị phân hoặc chuỗi thông qua các giá trị ký tự. Đối với đầu ra chuỗi, một dòng mới được cho phép.
Bảng xếp hạng