
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]
và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]
và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.
1 ≤ 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