Tutorial — Cân Bằng

Mỗi nhiệm vụ A hoặc B đều cần đúng $k$ nhân sự, do đó số nhân sự phân công cho nhiệm vụ A không thể vượt quá $l + a$ và cho nhiệm vụ B không thể vượt quá $r + a$.

Tổng số nhân sự được chọn $2k$ không thể vượt quá tổng số nhân sự hiện có $l + r + a$, dẫn đến giới hạn $k \le \lfloor \frac{l + r + a}{2} \rfloor$.

Số nhân sự $k$ tối đa cho mỗi nhiệm vụ là $\min(l + a, r + a, \lfloor \frac{l + r + a}{2} \rfloor)$, và đáp số cần tìm là $2k$.