Загрузка...

Сумма непересекающихся подмассивов

  • Нормальная
  • Бонус
    10
  • Не решено

Дан массив неотрицательных целых чисел A. Найти максимальную сумму двух непересекающихся подмассивов длины L и M, соответственно.

Пример 1:

Вход: A = [0,6,5,2,2,5,1,9,4], L = 1, M = 2
Результат: 20
Объяснение: Для получения максимальной суммы, мы выбираем [9] в качестве подмассива длины L (1), а [5, 6] в качестве подмассива длины M (2).

Пример 2:

Вход: A = [2,1,5,6,0,9,5,0,3,8], L = 4, M = 3
Результат: 31
Объяснение: Для получения макисмальной суммы, мы выбираем [5,6,0,9] в качестве подмассива длины 4 и [0,3,8] в качестве подмассива длины 3.
Вы видели эту задачу на собеседовании?
/
7 / 123