Ẇa6ḌạÐṂ⁸Ṫ
Un enlace monádico.
Pruébalo en línea! - Casi no tiene sentido en este enlace (ver más abajo)!
¿Cómo?
En el verdadero estilo de golfista, esto es realmente ineficiente: ¡llega al tiempo de espera de 60 en TIO para el caso de prueba 365 ! A nivel local, esto termina en 37 s.
Ẇ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)
Un parche para hacer que el mismo algoritmo se ejecute dentro del límite de 60 para 365 y 366 en TIO es evitar la vectorización implícita de Ḍ
with Ẇa6Ḍ€ạÐṂ⁸Ṫ
( intente eso ), sin embargo, esto ahora seg-falla para una entrada de 999 ( Triangle (999) es solo 499,500 pero cada uno es una lista de enteros, lo que hace un total de Tetrahedral (999) = 166,666,500 enteros, no eficientes en memoria, al menos en Python).