提出 #43137838

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pi;
int n,m;
ll P[200005];
ll L[200005],D[200005];
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin>>n>>m;
	for(int i=1; i<=n; i++) cin>>P[i];
	sort(P+1,P+n+1);
	
	for(int i=1; i<=m; i++) cin>>L[i];
	for(int i=1; i<=m; i++) cin>>D[i];
	
	priority_queue<pi,vector<pi>,greater<pi>>pq;
	for(int i=1; i<=m; i++) pq.push({L[i],D[i]});
	ll ans = 0;
	multiset<ll>st;
	for(int i=1; i<=n; i++){
		while(pq.size() && pq.top().first <= P[i]){
			st.insert(pq.top().second);
			pq.pop();
		}
		if(st.size()){
			P[i]-=*st.rbegin();
			st.erase(prev(st.end()));
		}
		ans+=P[i];
	}
	cout<<ans;
}

提出情報

ジャッジ結果