Loading Now

gameShow

Trong một trò chơi truyền hình, khách mời sẽ đưa ra kết quả cho một phép đoán nào đó, mỗi người sẽ phải đưa ra một con số.

cho dãy số a là kết quả dự đoán của khách mời, và số k là là kết quả của chương trình, Hãy đưa ra các chỉ số của khách mời sai số ít nhất với kết quả của chương trình. Dãy chỉ số phải được sắp xếp tăng dần.

Ví dụ:

  • Với a = [3,1,4,2]k = 4, thì gameShow(a) = [2].
    Giải thích:
    Khách mời có chỉ số 2 giá trị là 4 sai số là 0 so với kết quả của chương trình.
  • Với a = [1,2,4,5]k = 3, thì gameShow(a) = [1,2].

Đầu vào/Đầu ra:

  • [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

  • [Đầu vào] Array: Integer a
    1 ≤ a.size() ≤ 105.
    ≤ a[i] ≤ 109.

  • [Đầu vào] Integer k
    1 ≤ k ≤ 109.

  • [Đầu ra] Array: Integer
    Dãy chỉ số của những khách mời đoán sai số ít nhất.

Post Comment

Contact