길이가 1160 인 이진 시퀀스를 출력하십시오.
-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++
순서
이 유한 시퀀스는 압축을위한 독특한 방법을 빌려주는 방식으로 단단히 구성되어 있습니다. 이것은 이전 도전 에서 소개되었던 Erdős 불일치 문제에서 발생합니다 .
항을 +1 및 -1로 취급하면 최대 길이의 불일치 2의 시퀀스이므로 다음을 의미합니다.
모든 양수 단계 크기
d
에 대해 모든d
항 (두 항으로 시작) 을 취d
하면 결과 시퀀스의 누계 합은 -2에서 2 사이입니다.
각각 +
이 한 발자국 -
을 의미하고 왼쪽 발걸음을 의미 한다고 생각할 때 , 이것은 매 d
번째 명령 의 도보가 시작 위치에서 2 단계 이상 이동하지 않는다는 것을 의미합니다 .
예를 들어,에 대해 d=3
세 번째 항을 모두 가져 +-++--+--+-...
가면 누계가 [1,0,1,2,1,0,1,0,-1,0,1,...]
-3 또는 3에 도달하지 않는 시퀀스 가 됩니다.
-++-+--++-++-+--+--++-+--+--++-+--+...
^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
+ - + + - - + - - + -
1 0 1 2 1 0 1 0 -1 0 -1 ...
이 순서는 2014 년 컴퓨터 검색을 통해 발견되었습니다. 부록 B에 시퀀스가 재현되어있는 이 백서를 참조하십시오 . 검색 결과 1160이 불일치 2 시퀀스의 최대 길이임을 알 수 있지만 해당 길이의 시퀀스가 두 개 이상 있습니다. 2015 년에 입증 된 Erdős 불일치 문제 는 이러한 시퀀스의 최대 길이 불일치 c
가 2 대신 유한 한 길이 여야한다고 말합니다 .
소요 시간
코드는 5 초 이내에 완료되어야합니다 . 이것은 무차별 강제를 제한하기위한 것입니다.
출력 형식
당신을 위해 두 고정 된 별개의 문자 나 값을 사용할 수 있습니다 +
및 -
모든 목록 형 또는 문자열과 같은 형식으로. 형식은 1160 비트 값을 직접 읽을 수있는 형식이어야합니다 (예 : 이진 표현을 통한 숫자 또는 문자 값을 통한 문자열로 인코딩되지 않음). 문자열 출력의 경우 후행 줄 바꿈이 허용됩니다.
리더 보드