概述
贪心
typedef long long ll;
#include<bits/stdc++.h>
using namespace std;
#define maxn 300050
struct Sang{
ll x,y;
bool operator < (const Sang & t) const{
return
y > t.y;
}
void putit(ll a,ll b){
x=a,y=b;
}
};
Sang s[maxn];
int main(){
int n,k;
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++){
ll t1,t2;
scanf("%lld%lld",&t1,&t2);
s[i].putit(t1,t2);
}
sort(s,s+n);
priority_queue<ll,vector<ll>,greater<ll> > q;
ll ans,sum;
ans = sum = 0;
for(int i=0;i<n;i++){
sum += s[i].x;
q.push(s[i].x);
if(q.size() > k) sum-=q.top(),q.pop();
ans = max(ans,sum*s[i].y);
}
printf("%lldn",ans);
return 0;
}
最后
以上就是单纯薯片为你收集整理的codeforces:1140C(greedy)的全部内容，希望文章能够帮你解决codeforces:1140C(greedy)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复