Ẇa6ḌạÐṂ⁸Ṫ
Um link monádico.
Experimente online! - Quase nenhum ponto neste link (veja abaixo)!
Quão?
No verdadeiro estilo de golfista, isso é realmente ineficiente - chega aos 60 anos no TIO para o caso de teste 365 ! Localmente, isso termina em 37s.
Ẇa6ḌạÐṂ⁸Ṫ - Main link: n
Ẇ - all sublists - this has an implicit make_range on it's input
- so, for example, an input of 3 yields [[1],[2],[3],[1,2],[2,3],[1,2,3]]
- the important things are: that it contains both a list of the length of the
- decimal number, and a list 1 shorter; and that it's lists only contain
- non-zero numbers and are monotonically increasing in length.
6 - literal 6
a - and (vectorises), this changes all the values to 6s
- so, the example above becomes [[6],[6],[6],[6,6],[6,6],[6,6,6]]
Ḍ - convert to decimal (vectorises) [ 6, 6,, 6, 66, 66, 666 ]
⁸ - link's right argument, n
ÐṂ - filter keep those with minimal:
ạ - absolute difference (for 366 this keeps 66 AND 666; same goes for 3666; etc.)
Ṫ - tail - get the rightmost result (for 366 keeps 666, since it's longer)
Um patch para executar o mesmo algoritmo dentro do limite dos anos 60 para 365 e 366 no TIO é evitar a vetorização implícita de Ḍ
with Ẇa6Ḍ€ạÐṂ⁸Ṫ
( tente isso ), no entanto, isso agora causará uma falha seg para uma entrada de 999 ( Triangle (999) é apenas 499.500, mas cada um é uma lista de números inteiros, perfazendo um total de Tetraédrico (999) = 166.666.500 números inteiros, sem economia de memória, pelo menos em Python).