LeetCode Weekly Contest 180 4問目 - Maximum Performance of a Team [1383]

Source

LeetCode Weekly Contest 180
問題文

問題概要

省略

解法

省略

cLayversion 20200325-1)のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int s[1d5], e[1d5];

class Solution {
public:
  int maxPerformance(int n, vector<int>& speed, vector<int>& efficiency, int k) {
    dummy_main();

    ll res = 0, sm = 0;
    Heap<int> hp;
    rep(i,n) s[i] = speed[i];
    rep(i,n) e[i] = efficiency[i];
    sortA(n,e,s);
    hp.malloc(k+1);

    rrep(i,n){
      sm += hp.push(s[i]);
      if(hp.size > k) sm -= hp.pop();
      res >?= sm * e[i];
    }

    hp.free();
    return res % MD;
  }
};

Current time: 2024年03月29日08時33分30秒
Last modified: 2020年03月30日02時54分06秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: