Submission

[PP-SSSSSSSSSSSSSSSSS]

Score: 0

User: muekwakungaroo

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-31 10:19:56

#include<bits/stdc++.h>
using namespace std;
using ll=long long int;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m;
    cin>>n>>m;
    int ar[n];
    int mini=INT_MAX;
    for(int i=0;i<n;i++){
        cin>>ar[i];
    }
    pair<int,int> pa[m];
    for(int i=0;i<m;i++){
        cin>>pa[i].first>>pa[i].second;
        mini=min(mini,pa[i].first);
    }
    sort(pa,pa+m);
    int idx[m];
    int pre[m];
    for(int i=0;i<m;i++){
        // cout<<pa[i].first<<' '<<pa[i].second<<'\n';
        idx[i]=pa[i].first;
    }
    pre[0]=pa[0].second;
    for(int i=1;i<m;i++){
        pre[i]=pre[i-1]+pa[i].second;
    }

    for(int i=0;i<n;i++){
        if(ar[i]<mini) cout<<0<<'\n';
        else cout<<pre[(upper_bound(idx,idx+m,ar[i])-idx)-1]<<'\n';
    }
    return 0;
}
/*
4 5
1 4 2 6
1 2
1 3
5 4
2 5
3 6

8 3
1 2 3 4 5 6 7  8
100 2 
200 3
400 3
*/