時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
老師與學生各將 N 張卡片排成一列。對老師第 i 張卡片,請找出學生所有數字相同的卡片,計算其中最小的位置距離 |i-j|。若學生沒有該數字,這個位置記錄 -1。各位置獨立比較,卡片不會因為比對過而被移除。
輸入格式
第一行為 N(2 ≤ N ≤ 200)。 第二行為老師的 N 張卡片數字,第三行為學生的 N 張卡片數字,皆按從左到右的順序輸入。 每張卡片數字介於 1 至 51,同一列中可以重複。
輸出格式
依老師卡片的順序輸出 N 個結果,以空白分隔。
來源
TOI 2022/04 新手組〈比對卡片〉,競賽日期 2022/04/25~2022/04/29。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202204/Match.pdf
範例測資
範例輸入 1
4 4 8 4 1 1 4 8 4
範例輸出 1
1 1 1 3
請先登入後再提交程式碼
討論與題解
載入討論區…