P-6-22. 文無第一武無第二 (@@)(*)
Submit solution
分數：
100 (partial)
時間限制：
1.0s
記憶體限制：
1G
作者：
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python
在一個群體中有 \(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~。
</div>
</div>
</div>
輸出格式
最大戰力總和。
範例輸入 1
5
2 4 1 3 7
1 2 3 3 4
6 7 4 5 1範例輸出 1
15範例輸入 2
5
1 2 3 4 9
4 5 4 5 8
3 6 4 5 7範例輸出 2
9
評論