NikitaMikhaylov's blog

By NikitaMikhaylov, history, 7 years ago, In English

Hello, codeforces!

Recently I came up with a task, but I couldn't solve it.

The task is:

You are given a two arrays a and b of size n (1 ≤ n ≤ 105). You should answer q (1 ≤ q ≤ 105) queries:

  • for given integer k (1 ≤ k ≤ n) you need to find maximal value ai + bk - i.

Full text and comments »

  • Vote: I like it
  • +58
  • Vote: I do not like it