Desafio
Dado um número inteiro n ≥ 4 , imprima uma permutação dos números inteiros [0, n-1] com a propriedade de que não há dois números inteiros consecutivos próximos um do outro. O valor de uma permutação pi
é a soma de abs(pi[i] - i)
todos os índices i
.
Exemplos
(1, 3, 0, 2)
tem valor6
(0, 2, 4, 1, 3)
tem valor6
(0, 2, 4, 1, 3, 5)
tem valor6
(0, 2, 4, 1, 5, 3, 6)
tem valor8
Pontuação da sua resposta
A pontuação da sua resposta é a soma dos valores de suas permutações para n = 4 .. 14
mais o número de bytes que seu código leva. Quanto menor a pontuação, melhor. Seu código deve fornecer uma saída válida para todos esses valores de n
.
Você deve poder executar seu envio até a conclusão em sua máquina.
Em caso de empate, o tempo da última edição que resultou na pontuação relevante será a decisão.
Não é a mesma pergunta que esta ?
As respostas à pergunta vinculada não serão competitivas para essa questão, pois não fazem nenhum esforço para otimizar o valor de uma permutação. Por exemplo n=10
, para a permutação [1, 3, 5, 7, 9, 0, 2, 4, 6, 8]
dada pela maioria das respostas, dá um valor de 30
. Você pode fazer muito melhor que isso.
Para a parte de permutação da pergunta, o valor ótimo geral é no máximo 120
. (Obrigado a @Laikoni.) Enquanto a resposta de Dennis para a pergunta anterior tem 222 pontos . (Obrigado a @ user202729.)
A078706
com n=17
, que pode ter uma pontuação de 20
.