招待を辞退した人をカウントするC++コード

n個の要素を持つ配列Aがあり、すべての要素が異なるとします。会社に参加できるオンサイトファイナリストはn人で、その資格ランクは配列Aにあります。最終ラウンドでオンサイトへの招待を辞退した参加者の最小数を見つける必要があります。 25人が参加し、承認した人や拒否した人はほとんどいません。

したがって、入力がA =[2、3、4、5、6、7、8、9、10、11、12、14、15、16、17、18、19、20、21、22のようである場合23、24、25、26、28]の場合、1番目、13番目、27番目は減少しているはずなので、出力は3になります。

ステップ

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

mx := 0
for initialize i := 0, when i < size of A, update (increase i by 1), do:
   mx := maximum of mx and A[i]
return maximum of mx - 25 and 0

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A){
   int mx = 0;
   for (int i = 0; i < A.size(); i++)
      mx = max(mx, A[i]);
   return max(mx - 25, 0);
}
int main(){
   vector<int> A = { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23,
      24, 25, 26, 28 };
   cout << solve(A) << endl;
}

入力

{ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28 }

出力

3