liveoverflow's blog

Help please
By liveoverflow, history, 5 years ago, In English

There are 4 arrays of A, B, C, D of size N, we have to find

max( | A[i]-A[j] | + | B[i]-B[j] | + | C[i]-C[j] | + | D[i]-D[j] | + | i-j |)

where 1<=i<j<=n ; 1<N<=10^5; 1<=A[i],B[i],C[i],D[i]<=10^9

sample input :
5
5 7 6 3 9
7 9 2 7 5
1 9 9 3 3
8 4 1 10 5

sample output : 24

  • Vote: I like it
  • -10
  • Vote: I do not like it

Comments Comments (4)
| Write comment?
»
5 years ago, # |
  Vote: I like it -7 Vote: I do not like it

can you provide link to the problem?

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I don't have the link, sorry

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
      ← Rev. 2   Vote: I like it +4 Vote: I do not like it

      Your problem is an extension of an Interview problem.

      You are given an array of N integers. Return maximum value of |A[i] - A[j]| + |i - j| for all 1 ≤ i, j ≤ N. in O(n) time complexity link to the problem

      You should first try this problem and then come back to your problem. It will help.

      → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

It seems all A[i] are positive, is there an upper limit?

→ Reply