row и набор запасных чисел spares. За одну замену можно взять любой элемент row и записать вместо него любое число из spares. Запасные числа не расходуются: одно и то же можно брать сколько угодно раз.
Нужно, чтобы row стал строго возрастающим — каждое следующее число больше предыдущего. Верните наименьшее число замен (возможно, 0). Если добиться этого нельзя, верните -1.row=[2, 9, 4, 8], spares=[5, 3, 1] → 1
Заменяем 9 на запасное 3: [2, 3, 4, 8] строго возрастает. Одной замены достаточно.
row=[6, 5, 4], spares=[7, 1, 8] → 2
Ставим 1 вместо 6 и 7 вместо 4: получается [1, 5, 7]. Одной заменой не обойтись.
row=[3, 3, 3], spares=[3] → -1
Все числа, и в ряду, и в запасе, равны 3, поэтому строго возрастающий ряд из трёх чисел не собрать.
row) ≤ 2000spares) ≤ 2000row[i], spares[j] ≤ 10⁹row=[2, 9, 4, 8], spares=[5, 3, 1]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 147 тестов на сервере, включая скрытые.