Elearning CodePath – CTP Online Judge

Phân công Sửa Lỗi Tối ưu

Fixes

🟢 Easy #Greedy #Binary Search

### 📝 Bài toán

Trường đại học có $N$ sinh viên và $M$ lỗi cần sửa.
* Lỗi thứ $j$ có mức độ phức tạp $A_j$.
* Sinh viên thứ $i$ có trình độ $B_i$ và yêu cầu $C_i$ lần đạt.
* Sinh viên $i$ chỉ có thể sửa lỗi $j$ nếu $B_i \ge A_j$, và việc sửa mất 1 ngày.
* Mỗi sinh viên chỉ sửa được 1 lỗi trong 1 ngày.
* Các lỗi có thể được sửa đồng thời.

Mục tiêu là tìm lịch trình phân công công việc sao cho:
1. **Tối thiểu hóa thời gian sửa lỗi** (số ngày tối thiểu để hoàn thành $M$ lỗi).
2. **Tổng chi phí** (tổng số lần đạt) của các sinh viên được sử dụng không vượt quá $S$ (tức là $\sum C_{\text{sử dụng}} \le S$).
3. Nếu có nhiều câu trả lời tối ưu về thời gian và chi phí, in ra bất kỳ câu trả lời nào.

---
### 📥 Định dạng Đầu vào

* Dòng đầu tiên: Ba số nguyên $N, M, S$ (số học sinh, số lỗi, tổng lần đạt tối đa).
* Dòng tiếp theo: $M$ số nguyên $A_1, A_2, \dots, A_M$ (mức độ phức tạp của lỗi).
* Dòng tiếp theo: $N$ số nguyên $B_1, B_2, \dots, B_N$ (trình độ của sinh viên).
* Dòng tiếp theo: $N$ số nguyên $C_1, C_2, \dots, C_N$ (chi phí yêu cầu của sinh viên).

Giới hạn:
* $1 \le N, M \le 10^5$.
* $0 \le S \le 10^9$.
* $1 \le A_i, B_i \le 10^9$.
* $0 \le C_i \le 10^9$.

---
### 📤 Định dạng Đầu ra

* Nếu không thể sửa tất cả các lỗi, in `"NO"`.
* Nếu có thể, in `"YES"` trên dòng đầu tiên.
* Dòng tiếp theo in $M$ số nguyên: số thứ $i$ là **chỉ số (1-based)** của sinh viên sửa lỗi $A_i$ (theo thứ tự ban đầu).

---
### 🏷 Phân Subtask

| Subtask | Ràng buộc | Số điểm ước tính | 
| :--- | :--- | :--- | :--- |
| 1 | $N, M \le 1000$ | $40\%$ | 
| 2 | $N, M \le 10^5$ | $60\%$ |

---

✅ Đã AC: 0 / 0 submissions