Submission

Status:

[PP-SSSSSSSSSSSSSSSSS]

Score: 0

User: qwerty

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-25 21:20:23

// 52
#include<bits/stdc++.h>
using namespace std;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int n, m; // hero and monster number
    cin >> n >> m;
    vector<int> hero(n);
    for (int i = 0 ; i < n ; i++) {
        cin >> hero[i];
    }

    vector<pair<int, int>> mon(m);
    for (int i = 0 ; i < m ; i++) {
        int p, c;
        cin >> p >> c;
        mon[i] = {p, c};
    }

    for (auto h : hero) {
        int ans = 0;
        for (auto i : mon) {
            if (i.first <= h) ans+=i.second;
        }
        cout << ans << "\n";
    }
}

/*4 5 1 4 2 6 1 2 1 3 5 4 2 5 3 6*/