Informatica Online Judge

  Max Sum [2369 / 0941]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 3   Total Tried : 5


The Champion of this Problem (C++) : gs18089 - ms / 2532byte
My Best Submission (C++) : N/A

[36th 이종영(gs18089)]
Writer ID : [gs18089]

Background

길이 N의 배열 A와 B가 주어진다. i < j이고, max(Ai,Ai+1,··· ,Aj) ≤ Bi+Bj인 (i,j)의 개수를 구하여라.

Input

첫 줄에 N이 주어진다. (2 ≤ N ≤ 10^5)
다음 줄에 A1,A2,··· ,AN이 주어진다. (−10^9 ≤ Ai ≤ 10^9)
다음 줄에 B1,B2,··· ,BN이 주어진다. (−10^9 ≤ Bi ≤ 10^9)

Output

가능한 (i,j)의 개수를 출력한다.

IO Example

입력1
10
3 1 4 1 5 9 2 6 5 3
5 8 9 7 9 3 2 3 8 4

출력1
38

입력2
10
2 7 1 8 2 8 1 8 2 8
4 5 9 0 4 5 2 3 5 3

출력2
25

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]