神秘小贪心 75pts 求 hack

/*
重要结论：总操作次数不变
∴多的尽量多
先排序，统计每种数的增加上限（最终最大的那个数的值）和增加下限（与下一种数的差）
*/
#include<bits/stdc++.h>
using namespace std;
constexpr int N=1000006;
unsigned n,m,a[N],f[N],tot;
unsigned long long b[N],lim[N],d[N],use[N],ans;
unordered_map<unsigned,int>cnt;
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i],cnt[a[i]]++;
    for(int i=1;i<=n;i++)cin>>b[i];
    sort(a+1,a+1+n),sort(b+1,b+1+n);
    m=unique(a+1,a+1+n)-a-1;
    for(int i=m;i;i--){
    	f[i]=i,lim[i]=a[i]+cnt[a[i]]-1;
    	if(i<m&&lim[i]>=a[i+1])f[i]=f[i+1],lim[f[i]]+=lim[i]-a[i+1]+1,d[i]=a[i+1]-a[i];
    	else d[i]=cnt[a[i]];
	}
	for(int i=1;i<=m;i++){
		while(cnt[a[i]]>d[i]){
			use[++tot]=lim[f[i]]-a[i];
			lim[f[i]]--;
			cnt[a[i]]--;
		}
		while(d[i]--)use[++tot]=d[i];
	}
	sort(use+1,use+1+n);
	for(int i=n;i;i--)ans+=b[i]*use[n-i+1];
	cout<<ans;
    return 0;
}