Submission

[PPPPTSSSSSSSSSSSSSSS]

Score: 0

User: Cmoss9

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

Language: cpp

Time: 1.088 second

Submitted On: 2025-04-01 00:25:29

#include <bits/stdc++.h>
using namespace std;
int main () {
    cin.tie(0) -> sync_with_stdio(0);
    int n,m;
    cin >> n >> m;
    vector<int> power(n);
    for (int i = 0;i<n;i++) {
        cin >> power[i];
    }
    vector<pair<int,int>> monster;
    for (int i = 0;i<m;i++) {
        int a,b;
        cin >> a >> b;
        monster.push_back(make_pair(a,b));
    }
    vector<long long> result;
    for (int i = 0;i<n;i++) {
        int str = power[i];
        long long coin = 0;
        for (int j = 0;j<m;j++) {
            if (monster[j].first <= str) {
                coin += monster[j].second;
            }
        }
        result.push_back(coin);
    }
    for (auto i : result) {
        cout << i << '\n';
    }
}