Submission
Status:
[PP-SSSSSSSSSSSSSSSSS]
Subtask/Task Score:
{0/100}
Score: 0
User: Neozaawwman1
Problemset: ฮีโร่และมอนสเตอร์
Language: cpp
Time: 0.002 second
Submitted On: 2026-03-10 18:35:14
#include <bits/stdc++.h>
using namespace std;
int N,M;
int hero[200005];
pair<int,int> monster[800005];
int main(){
ios_base::sync_with_stdio(0),cin.tie(0);
cin>>N>>M;
for(int i=0; i<N; i++){
cin>>hero[i];
}
for(int i=0; i<M; i++){
int a,b;cin>>a>>b;
monster[i]={a,b};
}
for(int i=0; i<N; i++){
int ct=0;
for(int j=0; j<M; j++){
if(hero[i]>=monster[j].first){
ct+=monster[j].second;
}
}
cout<<ct<<endl;
}
return 0;
}