在一個群體中有 $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$ 個非負整數,代表程式力 $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
15
5 1 2 3 4 9 4 5 4 5 8 3 6 4 5 7
9
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |