guess, а реальные значения записаны в truth; оба массива одной длины n и состоят из положительных целых чисел. **Расхождение** прогноза — это сумма |guess[i] − truth[i]| по всем позициям i.
Разрешено не больше одной правки: выбрать позицию в guess и записать в неё значение, которое уже встречается где-то в guess (на любой позиции). Можно ничего не менять.
Верните наименьшее расхождение, которого можно добиться. Ответ может быть большим, поэтому верните его по модулю 10⁹ + 7.guess=[4, 9, 2], truth=[3, 3, 2] → 2
Сейчас расхождение |4−3| + |9−3| + |2−2| = 7. Заменим 9 на 4 (она есть в guess): получим |4−3| + |4−3| + 0 = 2.
guess=[6, 6, 6], truth=[6, 6, 6] → 0
Массивы совпадают, расхождение и так 0 — менять ничего не нужно.
guess=[1, 10], truth=[10, 1] → 9
Расхождение 18. Заменив любой элемент другим, получим, например, [10, 10]: |10−10| + |10−1| = 9.
n ≤ 10⁵guess.length = truth.length = nguess[i], truth[i] ≤ 10⁵guess=[4, 9, 2], truth=[3, 3, 2]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.