Submission

[PPPPPPPPPPPPPPPPPPPP]

Score: 100

User: FotoFatTurtle

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

Language: cpp

Time: 0.299 second

Submitted On: 2025-04-01 20:29:10

#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    long long heo,mon,temp,te,mp;
    cin>>heo>>mon;
    vector<long long> qu;
    vector<pair<long long,long long>> ms;
    for(long long i=0;i<heo;i++)
    {
        cin>>temp;
        qu.push_back(temp);
    }
    for(long long i=0;i<mon;i++)
    {
        cin>>te>>mp;
        ms.push_back({te,mp});
    }
    sort(ms.begin(),ms.end());
    vector<long long> a,b;
    a.push_back(0);
    b.push_back(0);
    for(long long i=0;i<mon;i++)
    {
        a.push_back(ms[i].f);
        b.push_back(ms[i].s+b[i]);
    }
    long long itr,q;
    for(long long i=0;i<heo;i++)
    {
        q=qu[i];
        itr=upper_bound(a.begin(),a.end(),q)-a.begin()-1;
        if(itr==-1)
            itr=0;
        cout<<b[itr]-b[0]<<"\n";
    }
}