Submission

Score: 0

User: Few500

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-21 16:28:17

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, m;
    cin >> n >> m;

    vector<int> heros(n);
    vector<pair<int, int>> monst(m + 1);

    for (int i = 0; i < n; i++)
        cin >> heros[i];

    for (int i = 1; i <= m; i++)
        cin >> monst[i].first >> monst[i].second;

    sort(monst.begin(), monst.end());

    for (int i = 1; i <= m; i++)
        monst[i].second += monst[i - 1].second;

    for (int i = 0; i < n; i++)
    {
        pair<int,int> c = {heros[i], 1000000000};
		int u = upper_bound(monst.begin(),monst.end(),c) -monst.begin();
        cout << (u == 0 ? 0 : monst[u - 1].second) << '\n';
    }

    return 0;
}