Submission

Score: 0

User: 38408

Problemset: ฮีโร่และมอนสเตอร์

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-15 15:08:29

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;
    cin >> n >>m;
    vector<int>power(n,0);
    vector<pair<int,int>> mon;
    vector<int>money(n,0);
    for (int i = 0; i < n; i++)
    {
        cin>>power[i];
    }
    for (int i = 0; i < m; i++)
    {
        int x,y;
        cin>> x >> y;
        mon.push_back({x,y});
    }
    sort(mon.begin(),mon.end());
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if(power[i]<mon[j].first){
                break;
            }
            if(power[i]>=mon[j].first){
                money[i]+=mon[j].second;
            }
        }
        cout<<money[i]<<"\n";
        
    }
    
    
    
}