Загрузка...

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

  • Нормальная
  • Не решено

Дан массив неотрицательных целых чисел 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.
138 / 164