JavaScriptで数値の配列を同じ平均の2つの配列に分割する

最初で唯一の引数として整数の配列を受け取るJavaScript関数を作成する必要があります。

関数は、inputarrayの要素の組み合わせが存在するかどうかを判断する必要があります。これらの要素が、2つのグループに分割された場合（等しい要素を持つ場合と持たない場合があります）、両方のグループの平均はまったく同じです。そのような条件が存在する場合、関数はtrueを返し、そうでない場合はfalseを返します。

例-

入力配列が-

const arr = [6, 3, 2, 8, 1, 5, 7, 4];

その場合、出力は-

const output = true;

両方のグループの平均が4.5であるため、組み合わせは[8、1、5、4]と[6、3、2、7]であるためです。

例

以下はコードです-

const arr = [6, 3, 2, 8, 1, 5, 7, 4];
const canHaveEqualAveragePartition = (arr = []) => {
   const sum = arr.reduce((acc, val) => acc + val);
   const array = Array(sum+1).fill(false).map(() =>
   Array(arr.length+1).fill(false));
   array[0][0] = true;
   for(let i=0; i < arr.length; ++i){
      for(let j=sum - arr[i];j>=0;--j){
         for(let k=arr.length-2;k>=0;--k){
            if(array[j][k]){
               array[j + arr[i]][k+1] = true;
               if((j + arr[i]) * (arr.length - k - 1) == (sum - j -arr[i]) * (k + 1)){
                  return true;
               }
            }
         }
      }
   }
   return false;
};
console.log(canHaveEqualAveragePartition(arr));

出力

以下はコンソール出力です-

true