b259: 團隊
Tags :
Accepted rate : 0人/3人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-03 10:40

Content
有一間公司共有 N 位職員,編號為 1 至 N。而每一個職員均有一個經驗值及一個年薪指數。
由於某些歷史原因,這些經驗值未必一定和其年薪指數成正比。

現在我們組成一個團隊去負責一項專案,由於這個團隊需要相處一段相當長的時間,要使得隊員之間合作愉快,就必須選出合乎一定條件的隊員來組成這個團隊。

這些條件就是:
1. 經驗值高的團員,其年薪指數不能低於任何經驗值較低的隊員。
2. 團員中,可以有多個相同的經驗值的成員,他們之間的薪指數亦容許有差別。

現在,我們希望在原有的員工內選出最多的成員來組成這個隊伍,當然這些隊員必定要合乎以上述的條件。

 

 
Input
每組的格惑如下:
- 每組數據的第一行有一個正整數 N,代表職員的數目 (2 ≤ N ≤ 7,000, 另外,對於同一個測試檔案而言,所有 N 的總和不會超過 70,000)
-  第二行有 N 個正整數, 順序代表著職員 1 至 N 的經驗值
-  第三行亦有 N 個正整數, 順序代表著職員 1 至 N 的年薪指數

輸入最後一行上只有一個 0,它代表輸入資料結束。

Output
對應於每一組輸入的測試數摔, 應有以下的輸出:
- 第一行有一個正整數 M,代表你所找到可以組成合要求的最大團隊的成員數目
- 第二行有 M 個整數,這些整數為團員的編號, 這些編號應要以其升序排列。若有多個可行的團員選擇於法,則只需輸出其中一個即可。
Sample Input #1
3
3 1 2
6 5 10
5
4 1 2 2 3
18 7 6 8 10
0
Sample Output #1
2
1 2
4
1 3 4 5
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (9%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (9%): 1.0s , <1K
不公開 測資點#3 (9%): 1.0s , <1M
不公開 測資點#4 (9%): 1.0s , <1M
不公開 測資點#5 (9%): 1.0s , <1M
不公開 測資點#6 (9%): 1.0s , <1M
不公開 測資點#7 (9%): 1.0s , <1M
不公開 測資點#8 (9%): 1.0s , <1M
不公開 測資點#9 (9%): 1.0s , <1M
不公開 測資點#10 (10%): 1.0s , <1M
Hint :
注: 以上第一組測試數據中 `2 3` 也是可行的方案。

 ## SUBTASK

 - 10分: 所有經驗值及年薪指數均不同

- 10分: 所有年薪指數均不同,但經驗值要有重複
- 其他的測試數據則沒有特別限制
 
 
Tags:
出處:
MOIC2024MCS [管理者:
kulam@g.puic... (林建源)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」