Submission

Score: 0

User: patty

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

Language: cpp

Time: 1.069 second

Submitted On: 2026-03-17 19:29:01

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int n,m;
	cin >> n >> m;
	vector<int> hero(n);
	for(int i=0;i<n;i++) cin >> hero[i];
	vector<pair<int,int>> monster;
	vector<int> num(m);
	for(int i=0;i<m;i++) {
		int a,b;
		cin >> a >> b;
		monster.push_back({a,b});
	}
	sort(monster.begin(),monster.end());
	for(int i=0;i<m;i++) num[i] = monster[i].first;
//	for(auto i : monster) cout << i.first << ' ' << i.second << '\n';
//	for(auto i : num) cout << i << ' ';
	for(int i=0;i<n;i++) {
		long long coins = 0;
		int u = upper_bound(num.begin(),num.end(),hero[i]) - num.begin();
		for(int j=0;j<u;j++) coins+=monster[j].second;
		cout << coins << '\n';
	}
}