Можно ли решать такую задачу быстрее, чем за O(n^2)?

Правка ru2, от plagues, 2022-01-31 19:03:08

Даны два массива равных размеров: a, b

Нужно для каждого x посчитать c[x] = max(a[j] + b[x — j]), для всех 0 <= j < x

a, b отсортированы

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский plagues 2022-01-31 19:03:08 4
en1 Английский plagues 2022-01-31 19:02:40 185 Initial revision for English translation
ru1 Русский plagues 2022-01-31 18:59:59 198 Первая редакция (опубликовано)