a356: P-6-22. 文無第一武無第二
標籤 : DP
通過比率 : 3人/4人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-31 13:57

內容

在一個群體中有 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。

輸出說明

最大戰力總和

範例輸入 #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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
提示 :

範例一說明:挑選 i=2~5,戰力總和 4+1+3+7=15。

範例二說明:挑選 i=5,戰力總和 9。

標籤:
DP
出處:
AP325 [管理者:
haha (大學長)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」