앞에서 나는 배열을 분쇄하는 과정을 정의했다

호감에서 우리는 배열을 왼쪽에서 오른쪽으로 읽습니다. 한 지점에서 같은 요소 중 두 개가 연속으로 나타나면 첫 번째 요소를 제거하고 두 번째 요소를 두 배로 늘립니다.

예를 들어 다음은 다음 배열을 분쇄하는 과정입니다

[5,2,2,4]
 ^
[5,2,2,4]
   ^
[5,2,2,4]
     ^
[5,4,4]
   ^
[5,4,4]
     ^
[5,8]
   ^

동일한 요소가 여러 번 축소 될 수 있습니다. 이 예에서는 단일 패스 2,2,4로 축소되었습니다 8.

이제 배열을 분쇄하는 것은 쉽지만 어려운 것은 배열을 분쇄하는 것입니다. 당신의 임무는 입력으로 양의 정수의 배열을 취하고 반복적으로 분쇄 될 때 입력을 형성 할 수있는 가장 큰 배열을 출력하는 것입니다. 예를 들어, 어레이 [4]는 분쇄에 의해 형성되고 ,이어서 분쇄에 [2,2]의해 형성된다 [1,1,1,1]. 정수가 아닌 값을 [1,1,1,1]가질 수 없으므로 더 이상 압축을 풀 수 없으므로 답이됩니다.

0이러한 배열은 무기한으로 확장 될 수 있으므로 입력 배열 에서을받지 않습니다 . 또한 동일한 홀수의 두 개가 나란히있는 케이스는 절대받지 않으며, 그러한 경우는 파쇄의 결과 일 수 없습니다.

이것은 코드 골프 이므로 소스의 크기를 바이트 단위로 측정하여 바이트 수가 적을수록 점수가 매겨집니다.

대답을 시작하기 전에이 도전이 생각보다 훨씬 어렵다고 말하고 싶습니다. 진행하면서 직감을 확인하고 답이 모든 테스트 사례를 통과하는지 확인하십시오.

테스트 사례

[] -> []
[5] -> [5]
[6] -> [3,3]
[8] -> [1,1,1,1,1,1,1,1]
[4,8] -> [1,1,1,1,1,1,1,1,1,1,2]
[2,8] -> [1, 1, 1, 1, 2, 1, 1, 1, 1]
[4,4] -> [1,1,1,1,1,1,1,1]

답변

f=a=>a.map(b=>{for(i=1;~b%2;b/=2)i*=2;return Array(i).fill(b)}).reduce((t,c,i,s)=>{b=c.slice();if(i)r=2*s[--i].length,b.length>=r&&b[0]==s[i][0]?b[r-2]+=b.pop():b;return t.concat(b)},[])

ṪḤ,⁼?⁹⁸;µ/Ḋ$¹L’$?ÐĿċ³
ṗЀ⁸ẎS⁼¥Ðfµ€ŒpẎ€ÇÐfṪ

lambda x:max((c(z[:],x),len(z),z)for z in b(sum(x)))[2]
def c(x,y):
 i=e=1
 while x[i:]:
	if x[~-i]==x[i]:del x[i];i-=1;x[i]*=2;e=2
	i+=1
 return x==y or~-e and c(x,y)
b=lambda s:[z+[-~i]for i in range(s)for z in b(s+~i)]+[[]]

lambda x:max((c(z[:],x),len(z),z)for z in b(sum(x)))[2]

def c(x,y):
 i=e=1
 while x[i:]:
	if x[~-i]==x[i]:del x[i];i-=1;x[i]*=2;e=2
	i+=1
 return x==y or~-e and c(x,y)

b=lambda s:[z+[-~i]for i in range(s)for z in b(s+~i)]+[[]]

vy[DÉ#2÷]DYQX©NoDU‹&sDV¸X∍sić·®·Íǝ}»,

vy                   for each member of the list
[DÉ#2÷]              divide by 2 until odd: stack = stretched value, N = iterations
DYQ                  stetched value equal to the previous one?
X©NoDU‹              previous size < current one? (+store the new size in X)
&                    AND on the 2 previous tests
sDV¸X∍s              build a list of the new stretched value repeated X times
                      (+store the new stetched value in Y)
ić·®·Íǝ}             if the previous tests are true:
                       reduce the result list size by 1
                       multiply by 2 the number at the crush block position
»,                   join by newline + print the list