LVDN's blog

By LVDN, history, 96 minutes ago, In Russian

Что делает этот код

У нас есть два массива a и b. Нужно разрезать их на одинаковое количество частей так, чтобы:

· Каждая часть массива a по сумме равнялась соответствующей части массива b. · Количество таких совпадающих частей максимально.

Условие: суммы всех элементов массивов равны (если нет — сразу -1).

По сути, мы идем слева направо и "склеиваем" элементы в блоки, пока суммы не сравняются.

Задача — разбить два массива на блоки с одинаковыми суммами по порядку. · Идем двумя указателями. · Сравниваем текущие суммы блоков и добавляем элементы в тот, у которого сумма меньше. · Как только суммы равны — считаем блок и начинаем новый.

  • Vote: I like it
  • 0
  • Vote: I do not like it