最初の学生に割り当てることができる最大スコアを見つけるためのC++コード

n個の要素と数mの配列Aがあるとします。アネクサムをしている学生はn人います。最高のスコアはmです。 A[i]はi番目の生徒のスコアです。各学生のスコアを操作することはできますが、条件が満たされている必要があります。スコアはmを超えることはなく、すべてのスコアは整数であり、すべての生徒の平均点は変わりません。一人称のスコアを最大化したい場合、私たちが与えることができる最高のスコアは何になりますか。

したがって、入力がA =[1、2、3、4]のような場合; m =10の場合、出力は10になります。平均が2.5であるため、スコア[10、0、0、0]を設定できます。ここで、平均は同じですが、最初のスコアは最大です。

ステップ

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

sum := 0
n := size of A
for initialize j := 0, when j < n, update (increase j by 1), do:
   sum := sum + A[j]
return minimum of m and sum

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int m){
   int sum = 0;
   int n = A.size();
   for (int j = 0; j < n; j++){
      sum += A[j];
   }
   return min(m, sum);
}
int main(){
   vector<int> A = { 1, 2, 3, 4 };
   int m = 10;
   cout << solve(A, m) << endl;
}

入力

{ 1, 2, 3, 4 }, 10

出力

10