LeetCode Weekly Contest 180
問題文
省略
省略
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)