c++, tìm kiếm nhị phân Bài 9. Đếm tần số file: COUNT.CPP Cho trước một dãy N phần tử A1, A2, , AN và một số nguyên dương k. Bạn được phép chọn bất kỳ một phần tử nào đó trong dãy và tăng nó lên 1 đơn vị. Bạn được thực hiện phép thay đổi trên không quá k lần (tức là có thể không cần dùng hết k lần). Nhiệm vụ của bạn là tìm ra phần tử xuất hiện nhiều nhất trong dãy sau khi đã thực hiện các phép thay đổi như trên. INPUT: COUNT.INP Dòng đầu tiên chứa hai số nguyên dương N và k (1  n  105; 0  k  109) Dòng thứ hai chứa N số nguyên, mỗi số có giá trị tuyệt đối nhỏ hơn hoặc bằng 109. OUTPUT: COUNT.OUT Chứa hai số nguyên dương t và c, trong đó t là số lần xuất hiện nhiều nhất của c trong dãy A, nếu có nhiều phương án thay đổi thì hãy đưa ra phương án có giá trị bé nhất xuất hiện nhiều lần nhất. Ví dụ: COUNT.INP COUNT.OUT 5 3 6 3 4 0 2 3 4 3 4 5 5 5 3 5 5 3 3 1 2 2 1 4 2 * Giải thích ví dụ 2: Có 2 phương án biến đổi: - Không thay đổi gì ta được kết quả là 3 5 - Thay đổi cả 3 giá trị được kết quả là 3 6 Tuy nhiên 5 nhỏ hơn 6 nên kết quả là 3 5