Tìm mặt hàng gần ngưỡng từ phía dưới

```python def gan_duoi_nguong(P, S, K): if len(P) != len(S): raise ValueError("Hai dãy phải cùng độ dài") vi_tri = None for i in range(len(S)): if S[i] < K and (vi_tri is None or S[i] > S[vi_tri]): vi_tri = i if vi_tri is None: return None return P[vi_tri], S[vi_tri] P = ["Táo", "Mơ", "Lê", "Cam", "Ổi", "Na"] S = [1200, 900, 1000, 1500, 700, 1100] print(gan_duoi_nguong(P, S, 1150)) ``` Kết quả là `('Na', 1100)`. Hàm chỉ cần một lượt qua dãy, nên bậc thời gian `O(n)`. Nếu dữ liệu **đã sắp theo doanh số**, có thể dùng tìm kiếm nhị phân để tìm ranh giới dưới K; điều kiện đã sắp phải được kiểm hoặc bảo đảm trước.