Từ 2025 HEMS 6
Thông tin
include <bits/stdc++.h>
using namespace std; using lli=long long; lli n,m; pair<lli,lli> rq[500005]; lli res=0; set<lli> s; int main() { iosbase::syncwith_stdio(false); cin.tie(nullptr); cin >>n>>m; for (int i=1;i<=m;i++) cin>>rq[i].first; for (int i=1;i<=m;i++) cin >>rq[i].second; sort(rq+1,rq+m+1); for (int i=1;i<=m;i++) s.insert(i); while(s.size()>0) { lli t; for (int v:s) { t=v; break; } s.erase(t); for (int v:s) { if (rq[t].first+abs(rq[v].second-rq[t].second)<=rq[v].first) s.erase(v); } res++; } cout <<res; }