■anond:20180630163249

一応想定してる答えのコードは↓（再帰で書くと途中でメモリ足りなくなるから満点取れないと思う）だとおもうんだけど、

やっぱ答えは3なのでなんかおかしい。運営問い詰めるか問題文全部載せな。

<?php
$X = $argv[1];
$sai=[1,2,3,4,5,6];
function sai($find,$table=[
    1=>[1],
    2=>[2],
    3=>[3],
    4=>[4],
    5=>[5],
    6=>[6]
],
$try=1){
  echo "TRY = $try \n";
  if(array_key_exists($find,$table)){
    var_dump($table);
    return $try;
  }
  $result=[];
  foreach($table as $goukei=>$mens){

    $mens=array_merge(
      array_reduce($mens,
      function($carry,$item){
        return array_merge($carry,draft($item));
      },[])
    );

    foreach($mens as $me){
      if(empty($result[$goukei+$me])){
        $result[$goukei+$me]=[];
      }
      if(!in_array($me,$result[$goukei+$me])){

        $result[$goukei+$me][]=$me;
      }
    }
  }

  $keys=array_keys($result);
  sort($keys);
  for($i=count($keys)-1;0<=$i && 20 < $i ;$i-- ){
    unset($result[$keys[$i]]);
  }

  return sai($find,$result,$try+1);
}

function draft($k){
  return array_filter(master(),
    function($me)
    use($k)
    {
    return ($k!=$me) && ($k+$me) !=7;
  }
  );
}

function master(){
  return [1,2,3,4,5,6];
}

echo "RESULT!".sai($X);
 ||<

Permalink | 記事への反応(1) | 16:43

ツイートシェア