C++でのチームの最大パフォーマンス

ここで、チームのパフォーマンスは、エンジニアの速度の合計にエンジニア間の最小効率を掛けたものです。

したがって、入力がn =6、速度=[1,5,8,2,10,3]、効率=[9,7,2,5,4,3]、k =2の場合、出力は速度10と効率4のエンジニアと、速度5と効率7のエンジニアを選択することで、チームの最大パフォーマンスが得られるため、60になります。つまり、パフォーマンス=（10 + 5）* min（4、7）=60 。

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

• ret：=0

• 1つの2Dアレイvを定義する

• 初期化i：=0の場合、i

  • vの最後に{e[i]、s[i]}を挿入します

• 配列vを逆の順序で並べ替えます

• 1つの優先キューpqを定義する

• 合計：=0

• 初期化i：=0の場合、i

  • pqのサイズがkと同じ場合、-

    • sum：=sumの最上位要素-pq

    • pqから要素を削除する

  • 合計：=合計+ v [i、1]

  • v [i、1]をpqに挿入します

  • ret：=retと合計の最大値*v [i、0]

• return ret mod（1 ^ 9 + 7）

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int maxPerformance(int n, vector<int>& s, vector<int>& e, int k){
      long long int ret = 0;
      vector<vector<int> > v;
      for (int i = 0; i < n; i++) {
         v.push_back({ e[i], s[i] });
      }
      sort(v.rbegin(), v.rend());
      priority_queue<int, vector<int>, greater<int> > pq;
      long long int sum = 0;
      for (int i = 0; i < n; i++) {
         if (pq.size() == k) {
            sum -= pq.top();
            pq.pop();
         }
         sum += v[i][1];
         pq.push(v[i][1]);
         ret = max(ret, sum * v[i][0]);
      }
      return ret % (long long int)(1e9 + 7);
   }
};
main(){
   Solution ob;
   vector<int> v = {1,5,8,2,10,3};
   vector<int> v1 = {9,7,2,5,4,3};
   cout << (ob.maxPerformance(6,v,v1,2));
}

入力

6, {1,5,8,2,10,3}, {9,7,2,5,4,3}, 2

出力

60