무한 소수 목록으로 시작한다고 가정 해보십시오.
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ...
그런 다음 각 숫자 쌍 사이의 절대 차이를 반복적으로 가져옵니다.
[1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ...
[1, 0, 2, 2, 2, 2, 2, 2, 4, 4, 2, 2, 2, 2, 0, 4, 4, 2, ...
[1, 2, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 2, 4, 0, 2, ...
[1, 2, 0, 0, 0, 0, 2, 2, 2, 2, 0, 0, 2, 2, 4, 2, ...
맨 앞의 숫자는 1입니다. Gilbreath의 추측 은 이것이 영원히 계속 될 것이라는 예측입니다.
선행 숫자가 1이되는 유일한 방법은 다음 숫자가 0이나 2가 아닌 경우입니다. 두 번째 숫자가 0이 아니거나 2가 아닌 유일한 방법은 그 이후의 숫자가 0 또는 2. 등등.
0이나 2가 아닌 선행 1 이외의 가장 빠른 수의 인덱스는 연속적인 시퀀스 쌍 사이에서 절대로 1 이상 내려갈 수 없습니다. 이 사실은 시퀀스가 첫 번째 요소로 1을 갖지 않을 때 매우 강한 하한을 설정하는 데 사용되었습니다.
이 도전에서, 당신은 시퀀스의 인덱스를 받게 될 것이고, 당신은 그 시퀀스에서 첫 번째 숫자의 인덱스를 선행 1이 아니고 0 또는 2가 아닌 것으로 출력해야합니다.
예를 들어, 위의 네 번째 절대 차 시퀀스에서 :
[1, 2, 0, 0, 0, 0, 2, 2, 2, 2, 0, 0, 2, 2, 4, 2, ...
첫 번째 항목 이외의 0 또는 2가 아닌 첫 번째 항목은 15 번째 위치이며 14는 0입니다. 따라서 입력이 4이면 14를 출력합니다.
1에서 30까지의 입력의 경우 출력은 다음과 같아야합니다.
[3, 8, 14, 14, 25, 24, 23, 22, 25, 59, 98, 97, 98, 97, 174, 176, 176, 176, 176, 291, 290, 289, 740, 874, 873, 872, 873, 872, 871, 870]
이다 OEIS A000232 .
이것은 1 개의 인덱싱 된 입력과 0 개의 인덱싱 된 출력이 있다고 가정합니다. 모든 시퀀스에 해당하는 입력 범위를 허용 할 수있는 한 상수 정수에서 시작하여 입력 및 출력을 색인화 할 수 있습니다.
요구 사항 : 최대 30 분의 입력으로 솔루션을 최대 1 분 동안 실행해야합니다. 컴퓨터 사양에 따라 충분히 가까운 경우 허용됩니다.
가장 짧은 코드가 승리합니다.