[DHBB24 - CHL - 10] Bài 2: Gym Badges

Xem dạng PDF

Gửi bài giải

Điểm: 35,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Zelensky mang sứ mệnh tiêu diệt các UAV Shahed-136 tấn công từ vùng Russ. Có ~n~ UAV Shahed đánh số thứ tự từ 1 tới ~n~. UAV thứ ~i~ (~1 \le i \le n~), khi bị tiêu diệt sẽ làm mức độ mệt mỏi của Zelen tăng thêm ~x_i~, nhưng để tiêu diệt được nó thì mức độ mệt mỏi của Zelen khi bước vào trận chiến phải không quá ~l_i~. Ban đầu độ mệt mỏi của Zelen là 0 và được thách đấu với các UAV theo thứ tự bất kì. Hỏi Zelen có thể tiêu diệt tối đa bao nhiêu UAV.

Yêu cầu: Tìm số lượng UAV tối đa mà Zelen có thể tiêu diệt.

Input

  • Dòng đầu ghi số nguyên ~n~ (~1 \le n \le 10^5~);
  • Dòng thứ hai ghi ~n~ số nguyên ~x_1, x_2, \dots, x_n~ (~1 \le x_i \le 10^9~);
  • Dòng thứ ba ghi ~n~ số nguyên ~l_1, l_2, \dots, l_n~ (~1 \le l_i \le 10^9~).

Output

  • Ghi ra một số nguyên duy nhất là số lượng UAV tối đa Zelen có thể tiêu diệt.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.