Submission

Score: 0

User: Kx

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-19 08:57:22

#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> hero(n);
    map<int, int> mon;

    for(int i = 0; i < n; ++i) {
        cin >> hero[i];
    }

    for(int i = 0; i < m; ++i) {
        int a, b; cin >> a >> b;
        mon[a] += b;
    }

    for(int i = 0; i < n; ++i) {
        int coins = 0;
        for(auto [l, c] : mon) {
            if(hero[i] >= l) {coins += c;}
            else {break;}
        }
        cout << coins << '\n';
    }

    return 0;
}