水を注ぐゲームをチェックするためのC++コードは、すべての勝者かどうか

n個の要素を持つ配列Aがあり、別の数がsであるとします。テーブルには空のマグカップが1つと、空でないマグカップがn個あります。ゲームでは、プレーヤーはほとんどいません。それぞれの動きで、プレーヤーは空でないマグカップの水を取り、そこからすべての水をカップに注ぎます。いっぱいになると、プレイヤーは負けます。それらすべてが勝者になるかどうかを確認する必要があります（カップがいっぱいになることはありません）。 1つがすでに完全に埋められている場合、次のプレーヤーは自分の動きを再生しません。ここで、sは空のカップの容量であり、A[i]はi番目のカップに存在する水の量です。

したがって、入力がA =[3、1、3]のような場合; s =4の場合、出力はTrueになります。これは、1番目と2番目のプレーヤーによってカップがいっぱいになるためです。最後の1つでは、プレーヤーはその動きを再生しません。

ステップ

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

k := 0
n := size of A
sort the array A
for initialize i := 0, when i < n - 1, update (increase i by 1), do:
   k := k + A[i]
if k > s, then:
   return false
Otherwise
   return true

例

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

#include <bits/stdc++.h>
using namespace std;
bool solve(vector<int> A, int s){
   int k = 0;
   int n = A.size();
   sort(A.begin(), A.end());
   for (int i = 0; i < n - 1; i++)
      k += A[i];
   if (k > s)
      return false;
   else
      return true;
}
int main(){
   vector<int> A = { 3, 1, 3 };
   int s = 4;
   cout << solve(A, s) << endl;
}

入力

{ 3, 1, 3 }, 4

出力

1