与えられた式がmを返すかどうかを示すように配列を再配置できることを確認するC++プログラム

n個の要素と別の数mの配列Aがあるとします。次のような方法でアレイを再配置できるかどうかを確認する必要があります

$$ \ mathrm {\ sum_ {i =1} ^ {n} \ sum_ {j =1} ^ {n} \ frac {A [j]} {j} =m} $$

A [j]/j操作では丸めは行われません。

したがって、入力がA =[2、5、1]のような場合; m =8の場合、出力はTrueになります。これは、[1、2、5]の配置では、（1/1 + 2/2 + 5/3）+（2/2 + 5/3）+（5 / 3）=8

ステップ

これを解決するには、次の手順に従います-

sum := 0
n := size of A
for initialize i := 0, when i < n, update (increase i by 1), do:
   sum := sum + A[i]
if sum is same as m, then:
   return true
Otherwise
   return false

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;

bool solve(vector<int> A, int m) {
   long sum = 0;
   int n = A.size();
   for (int i = 0; i < n; ++i) {
      sum += A[i];
   }
   if (sum == m)
      return true;
   else
      return false;
}

int main() {
   vector<int> A = { 2, 5, 1 };
   int m = 8;
   cout << solve(A, m) << endl;
}

入力

{ 2, 5, 1 }, 8

出力

1