暴力——cf557c
2024-09-06 05:03:52
//枚举高度[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[];
ll sum[N];
ll query(ll k){
if(k<)return ;
ll res=;
for(int i=;i<=;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=;i<=n;i++)cin>>a[i].l;
for(int i=;i<=n;i++)
cin>>a[i].d,a[i].id=i;
for(int i=;i<=n;i++)b[i]=a[i];
sort(b+,b++n,cmp); for(int i=;i<=n;i++)sum[i]=sum[i-]+b[i].d; ll ans=0x3f3f3f3f3f3f3f3f;
for(int l=,r;l<=n;l=r+){
r=l;
while(b[r+].l==b[l].l)r++;
ll tmp=sum[n]-sum[r],len=r-l+;
tmp+=query(r-(len*-));
ans=min(ans,tmp);
for(int i=l;i<=r;i++)
cnt[b[i].d]++;
}
cout<<ans<<endl;
}
最新文章
- MySQL索引类型总结和使用技巧以及注意事项
- 如何理解泛型中的new()约束
- GridLookUpEdit多列模糊查询最简单方式 z
- PHPUnit单元测试中类protected/private方法测试
- 关于TCP的粘包
- 【BZOJ】【1040】【ZJOI2008】骑士
- linux中清除cache的方法
- fedora下的dropbox
- chrome浏览器更新到chrome 29.0.1547.76 m,多出一些蛋疼的功能来。
- Morris Traversal 二叉树遍历。
- 附加、分离数据库和备份、还原数据库的区别(转载于中雪的BLOG)
- 学习python 一些错误记录
- POJ 2217 Secretary (后缀数组)
- selenium firefox
- C++ 常见面试题目
- A锚点实现,滚动页面内容改变tab选项
- learning makefile = and :=
- springboot入门(一)--快速搭建一个springboot框架
- pyqt5猜数小程序
- [转载].NET开发常用的10条实用代码