Online PHP editor | output for DEH9f

@ 2020-10-26T19:59:51Z

<?php

function decompose($value){
    $value *= $value;
    $dp = array_fill(0,$value + 1,-1);
    $dp[1] = 1;
    for($i = 2; $i <= $value; ++$i){
        for($j = intval( sqrt($i) ); $j >= 1; --$j){
            if($dp[$i - $j * $j] != -1 && $dp[$i - $j * $j] < $j){ // meaning can be represented as sum of squares
                $dp[$i] = $j;
                break; // since we are looking for sequence with greater numbers
            }
        }
    }
    
    $result = [];
    $curr = $value;
    
    while($dp[$curr] != -1){
        $result[] = $dp[$curr];
        $curr -= $dp[$curr] * $dp[$curr];
    }
    
    return $result;
}

print_r(decompose(11));

Output for 7.2.0 - 7.2.34, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.33, 8.2.0 - 8.2.29, 8.3.0 - 8.3.28, 8.4.1 - 8.4.14, 8.4.16, 8.5.0 - 8.5.1: Array ( [0] => 10 [1] => 4 [2] => 2 [3] => 1 )
Output for 8.4.15: /bin/php-8.4.15: /usr/lib/libm.so.6: version `GLIBC_2.38' not found (required by /bin/php-8.4.15) /bin/php-8.4.15: /usr/lib/libm.so.6: version `GLIBC_2.35' not found (required by /bin/php-8.4.15) /bin/php-8.4.15: /usr/lib/libc.so.6: version `GLIBC_2.34' not found (required by /bin/php-8.4.15) /bin/php-8.4.15: /usr/lib/libc.so.6: version `GLIBC_2.38' not found (required by /bin/php-8.4.15)
Process exited with code 1.

preferences:dark modelive previewkey bindings