TopCoder

User's AC Ratio

100.0% (9/9)

Submission's AC Ratio

60.9% (14/23)

Tags

Description

我看著坐在前面的同學,雖然沒有很壯碩的肩膀,但看著他的背影,心中浮現一股內斂強者的霸場,像是一座山。

……不對,不只是像是,前面的同學太高了,根本就是一座山。

教室內有一排 n 個人的座位,由前往後從 1N 編號,第 i 個人坐下時的身高為 hi ,而且帶了高度為 pi 的座墊。若 j 排在 i 之前且 j 的身高大於 i 加了座墊的高度,也就是 hj>hi+pi,則我們說 ji 的「大山」。若 ji 最後面的大山,則兩人之間的人數 ij1 稱為第 i 個人和山的距離 Si

如果第 i 個人沒有「大山」,則山的距離 Si=i1 ,也就是排在他之前全部的人數。

舉例來說,假設 N=5,身高 h 依序為 [5,4,1,1,3] 而座墊的高度 p 依序是 [0,0,4,0,1]

  1. 編號 1 的人前面沒有人,所以 S1=0
  2. h2+p2=4 ,而 2 往前第一個大於 4 的是 h1=5 ,所以 S2=211=0
  3. h3+p3=5 ,前面沒有人的身高大於 5 ,所以 S3=2
  4. h4+p4=1h2=4>1 ,所以 S4=421=1
  5. h5+p5=4h1=5>4 ,所以 S5=511=3

Si 總和為 6

輸入 hp ,請計算 i=1NSi

Input Format

輸入第一行是一個整數 N
第二行有 N 個正整數 h1hN
第二行有 N 個非負整數 p1pN

輸入保證 1N21051hi109,0pi109

Output Format

輸出一行一個整數表示 i=1NSi

Sample Input 1

5
5 4 1 1 3
0 0 4 0 1

Sample Output 1

6

Sample Input 2

10
20 1 15 17 11 2 15 3 16 3
9 14 3 14 9 16 18 4 9 6

Sample Output 2

26

Hints

Problem Source

APCS 2019/02 p4

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~23 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2
23 1000 524288 65536 2