1 solutions

  • 1
    @ 2025-11-16 11:33:33
    #include<bits/stdc++.h>
    using namespace std;
    typedef pair<int,int> PII;
    #define x first
    #define y second
    const int N=510;
    PII q[N]; 
    int main()
    {
    	int n;
    	cin>>n;
    	for(int i=1;i<=n;i++) cin>>q[i].x;
    	for(int i=1;i<=n;i++) cin>>q[i].y;
    	sort(q+1,q+n+1);
    	priority_queue<int,vector<int>,greater<int>> heap;
    	for(int i=1;i<=n;i++)
    	{
    		heap.push(q[i].y);
    		if(heap.size()>q[i].x)
    		{
    			heap.pop();
    		}
    	}
    	int s=0;
    	while(heap.size())
    	{
    		s+=heap.top();
    		heap.pop();
    	}
    	cout<<s;
    	return 0;
    }
    
    
    • 1

    Information

    ID
    2527
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    5
    Tags
    (None)
    # Submissions
    9
    Accepted
    4
    Uploaded By