本文共 502 字，大约阅读时间需要 1 分钟。

贪心

typedef long long ll;#include
   
    using namespace std;#define maxn 300050struct 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
    
     ,greater
     
       > q;    ll ans,sum;    ans = sum = 0;    for(int i=0;i
      
        k) sum-=q.top(),q.pop();        ans = max(ans,sum*s[i].y);    }    printf("%lld\n",ans);    return 0;}
      
     
    
   

转载地址：http://dywji.baihongyu.com/