#P1258. 團隊
-
ID: 1258
Type: Default
1000ms
64MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
Hydro
Tags> 團隊
題目描述
有一間公司共有 N 位職員，編號為 1 至 N。而每一個職員均有一個經驗值及一個年薪指數。
由於某些歷史原因，這些經驗值未必一定和其年薪指數成正比。
現在我們組成一個團隊去負責一項專案，由於這個團隊需要相處一段相當長的時間，要使得隊員之間合作愉快，就必須選出合乎一定條件的隊員來組成這個團隊。
這些條件就是:
1. 經驗值高的團員，其年薪指數不能低於任何經驗值較低的隊員。
2. 團員中，可以有多個相同的經驗值的成員，他們之間的薪指數亦容許有差別。
現在，我們希望在原有的員工內選出最多的成員來組成這個隊伍，當然這些隊員必定要合乎以上述的條件。
輸入格式
每組的格惑如下:
- 每組數據的第一行有一個正整數 N，代表職員的數目 (2 ≤ N ≤ 7,000, 另外，對於同一個測試檔案而言，所有 N 的總和不會超過 70,000)
- 第二行有 N 個正整數, 順序代表著職員 1 至 N 的經驗值
- 第三行亦有 N 個正整數, 順序代表著職員 1 至 N 的年薪指數
輸入最後一行上只有一個 0，它代表輸入資料結束。
輸出格式
對應於每一組輸入的測試數摔, 應有以下的輸出:
- 第一行有一個正整數 M，代表你所找到可以組成合要求的最大團隊的成員數目
- 第二行有 M 個整數，這些整數為團員的編號, 這些編號應要以其升序排列。若有多個可行的團員選擇於法，則只需輸出其中一個即可。
Samples
3
3 1 2
6 5 10
5
4 1 2 2 3
18 7 6 8 10
0
2
1 2
4
1 3 4 5
提示
注: 以上第一組測試數據中 `2 3` 也是可行的方案。
## SUBTASK
- 10分: 所有經驗值及年薪指數均不同
- 10分: 所有年薪指數均不同，但經驗值要有重複
- 其他的測試數據則沒有特別限制
原始資料
- Zero1 題號：
b259 - Hydro 題號：
Z1259 - Locale：
zh_TW - Display：
open