パイルカウントをチェックするC++コードは2日目から有効です

同じサイズの2つの配列XとYがあるとします。初日はi番目のインデックスにX[i]個の石があり、2日目にはY[i]個の石があります。初日はたくさんのメンバーが来てくれました。彼らは何もしないか、いくつかの山にいくつかの石を追加するか、ある山から別の山にいくつかの石を交換します。 YがXから有効かどうかを確認する必要があります。

したがって、入力がX =[1、2、3、4、5]のような場合; Y =[2、1、4、3、5]の場合、1つの石を2番目の山から最初の山に、1つの石を4番目の山から3番目の山に移動するため、出力はTrueになります。

ステップ

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

n := size of A
for initialize i := 0, when i < n, update (increase i by 1), do:
   s := s + A[i]
for initialize i := 0, when i < n, update (increase i by 1), do:
   d := d + B[i]
return (if d > s, then false, otherwise true)

例

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

#include <bits/stdc++.h>
using namespace std;
bool solve(vector<int> A, vector<int> B){
   int n = A.size(), d = 0, s = 0;
   for (int i = 0; i < n; i++)
      s += A[i];
   for (int i = 0; i < n; i++)
      d += B[i];
   return d > s ? false : true;
}
int main(){
   vector<int> X = { 1, 2, 3, 4, 5 };
   vector<int> Y = { 2, 1, 4, 3, 5 };
   cout << solve(X, Y) << endl;
}

入力

{ 1, 2, 3, 4, 5 }, { 2, 1, 4, 3, 5 }

出力

1