• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

暴力——cf557c

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
//枚举高度[1,100000],>l的全部割掉,<l的砍掉最小的
#include<bits/stdc++.h>
using namespace std;
#define N 100005
#define ll long long
struct Node{ll id,l,d;}a[N],b[N];
int cmp(Node a,Node b){
    return a.l<b.l;
}
ll n,cnt[1000];
ll sum[N];
ll query(ll k){
    if(k<0)return 0;
    ll res=0;
    for(int i=1;i<=200;i++){
        if(k>cnt[i]){
            res+=cnt[i]*i;
            k-=cnt[i];
        }else if(k<=cnt[i]){
            res+=k*i;
            break;
        }
    }
    return res;
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i].l;
    for(int i=1;i<=n;i++)
        cin>>a[i].d,a[i].id=i;
    for(int i=1;i<=n;i++)b[i]=a[i];
    sort(b+1,b+1+n,cmp);
    
    for(int i=1;i<=n;i++)sum[i]=sum[i-1]+b[i].d;
    
    ll ans=0x3f3f3f3f3f3f3f3f;
    for(int l=1,r;l<=n;l=r+1){
        r=l;
        while(b[r+1].l==b[l].l)r++;
        ll tmp=sum[n]-sum[r],len=r-l+1;
        tmp+=query(r-(len*2-1));
        ans=min(ans,tmp);
        for(int i=l;i<=r;i++)
            cnt[b[i].d]++;    
    }
    cout<<ans<<endl;
} 

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#的代表(delegate)发布时间:2022-07-13
下一篇:
推荐系统实践0x0cFM系列(LR/FM/FFM)发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap