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