• VNOJ
  • Trang chủ
  • Danh sách bài
  • Các bài nộp
  • Thành viên
  • Tổ chức
  • Các kỳ thi
  • Thông tin
    >
    • Máy chấm
    • Custom Checkers
    • Github
VI EN Đăng nhập  hoặc  Đăng ký

dungvt

  • Thông tin
  • Thống kê
  • Blog

Số bài đã giải: 122
Hạng điểm: #342
Tổng điểm: 93,44
Đóng góp: 0

Xem các bài nộp

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; }

Huy hiệu

Người dùng này không có huy hiệu nào.

«    »
CN
T2
T3
T4
T5
T6
T7
Ít
Nhiều

dựa trên nền tảng DMOJ | theo dõi VNOI trên Github và Facebook