a104:
別傻了！你沒有魔力！(測資加強版)
內容
//以下敘述同於http://zerojudge.cchs.chc.edu.tw/ShowProblem?problemid=a103
魔法師先生一直認為自己有魔力。同時，他也認為所有人和大自然中有魔力。
因此，他會為其他人能夠控制的自然魔力以及體內魔力進行初步估算。
估算後，他便開始計算第 i 人有超越其前面的人的可能性S[i]。例:
4 3 2 4 1 0
1 1 3 1 2 3
共有六人，第一行是分別能控制的自然魔力，第二行則是體內的隱藏魔力。
第一個人無法超越任何人，所以S[1]=0。第二個人的可操控自然魔力為3、體內魔力為1，相加等於4，不大於第一個人的可操控自然魔力4，所以可超越人數S[2]=0。第三個人的可操控自然魔力為2，體內魔力為3，相加的5大於第二個人的可操控自然魔力3，所以有超越第二個人的潛力，也大於第一個人的4，所以也可超越第一個人，因此S[3]=2。以此類推S[4]=3,S[5]=1,S[6]=2。
只要體內魔力與可操控自然魔力的總和大於前面的人的可操控自然魔力，即代表有超越前面的人的潛力。計算他可以超越前面幾個人。
最終S[i]的總合8為所求。
輸入說明
第一行是共有 i 人。
第二行是每個人的可操控自然魔力X。
第三行是每個人的體內隱藏魔力Y。
輸出說明
算出S[i]總合。
範例輸入
#1
6 4 3 1 2 5 0 3 1 4 3 2 1
範例輸出
#1
9
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (10%): 3.0s , <10M
公開 測資點#1 (10%): 3.0s , <10M
公開 測資點#2 (10%): 3.0s , <10M
公開 測資點#3 (10%): 3.0s , <10M
公開 測資點#4 (10%): 3.0s , <10M
公開 測資點#5 (10%): 3.0s , <10M
公開 測資點#6 (10%): 3.0s , <10M
公開 測資點#7 (10%): 3.0s , <10M
公開 測資點#8 (10%): 3.0s , <10M
公開 測資點#9 (10%): 3.0s , <10M
公開 測資點#0 (10%): 3.0s , <10M
公開 測資點#1 (10%): 3.0s , <10M
公開 測資點#2 (10%): 3.0s , <10M
公開 測資點#3 (10%): 3.0s , <10M
公開 測資點#4 (10%): 3.0s , <10M
公開 測資點#5 (10%): 3.0s , <10M
公開 測資點#6 (10%): 3.0s , <10M
公開 測資點#7 (10%): 3.0s , <10M
公開 測資點#8 (10%): 3.0s , <10M
公開 測資點#9 (10%): 3.0s , <10M
提示 ：
two pointers, data structures (CF 1700)
100%的測資滿足 0≤X,Y<100000000， 1≤ i ≤ 300000
標籤:
出處:
apcs
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 123 | a104 | 38 | 2024-11-02 23:44 |