Pinned Loading

1. Countdown Numbers Code Golf Countdown Numbers Code Golf

   1

   let v=null,ops = [["+",(a,b)=>a+b],["-",(a,b)=>(a<=b)?v:a-b],["*",(a,b)=>(a==1||b==1)?v:a*b],["/",(a,b)=>(a==1||b==1||a<=b||(a%b)!=0)?v:a/b]],p=a=>{let l=[];a.forEach((n,i)=>l.push(...a.slice(i + 1).map(m=>[n,m])));return l},x=[0,1,2],c=[p([0,1]),p(x),p([...x,3]),p([...x,3,4]),p([...x,3,4,5])],l="length",w={d:Infinity,p:Array.from({[l]:6})},u=(t,y,h=[],b={...w})=>{if (y[l]==1)return;let z = c[y[l]-2];y.sort((a,b)=>b-a);for(let[r,q]of z){for(let[o,k]of ops){let f=y[r],s=y[q],j=k(f, s);if(j!=v){let g=[j,...y.filter((_,i)=>i!=r&&i!=q)],p=[...h,[f,s,o]],d=Math.min(...g.map(n=>Math.abs(t-n))),i=d<b.d||(d==b.d&&p[l]<b.p[l]);if(i){b.d=d;b.p=p}if(!g.includes(t))u(t,g,p,b)}}}return{dist:b.d,path:b.p}},check=u;

   2

   3

   console.log(check(813, [25, 50, 75, 100, 1, 10]))