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

Revision ru2, by plagues, 2022-01-31 19:03:08

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

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian plagues 2022-01-31 19:03:08 4
en1 English plagues 2022-01-31 19:02:40 185 Initial revision for English translation
ru1 Russian plagues 2022-01-31 18:59:59 198 Первая редакция (опубликовано)