在一個群體中有 n 個成員，編號為 1~n，第 i 個人的戰力為 p[i]，現在想要挑選一些人組成一個團隊擔任特別的任務。目前除了戰力外，還考量兩項能力值：程式力c[i]與數學力 m[i]，俗話說「文無第一，武無第二」，如果挑選的人員中某一位的程式力與數學力都不如另外一位的話，他就會非常的沮喪而導致團隊總戰力受到傷害。你的目標是要挑出一個戰力總和最大的團隊，而且如果 i 與 j 都是被挑選的人的話，不允許 c[i]<c[j]且 m[i]<m[j]。
Time limit: 1 秒
第一行是正整數 n。第二行有 n 個正整數，代表戰力 p[1] ~ p[n]，第三行有 n 個非負整數，代表程式力 c[1] ~ c[n]，第四行有 n 個非負整數，代表數學力 m[1] ~ m[n]，同行數字間以空白隔開。n 不超過 1e5，戰力總和不超過 1e9，個程式力與數學力均不超過 1e8。
最大戰力總和。
範例一： 5 2 4 1 3 7 1 2 3 3 4 6 7 4 5 1 範例二： 5 1 2 3 4 9 4 5 4 5 8 3 6 4 5 7
範例一： 15 範例二： 9
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||