n складов. Сейчас на складе i лежит have[i] единиц товара, а по плану должно лежать want[i].
За одну перевозку грузовик забирает ровно step единиц с одного склада и привозит их на другой: к одному элементу have прибавляется step, у другого столько же отнимается. Промежуточные значения могут быть любыми, даже отрицательными.
Верните наименьшее число перевозок, после которых have совпадёт с want поэлементно, или -1, если этого добиться нельзя.have=[6, 2, 5, 9], want=[2, 6, 9, 5], step=2 → 4
Склад 0 должен отдать 4 = 2 перевозки по 2, склад 3 — тоже 2 перевозки; склады 1 и 2 принимают по две. Каждая перевозка разом закрывает одну отдачу и одну приёмку, поэтому всего 4.
have=[5, 5], want=[4, 6], step=3 → -1
Разница в одну единицу не делится на 3 — перевозками по 3 её не закрыть.
have=[7, 1, 4], want=[7, 1, 4], step=0 → 0
Всё уже совпадает, перевозки не нужны.
have=[6, 2, 5, 9], want=[2, 6, 9, 5], step=2
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.