010 - 修学旅行と小森さん
時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 3 /
ストーリー
「ついに修学旅行だー!」
待ちに待った修学旅行、小森さんは「ユニバーサル・スタジオ・アイヅ」略して「USA」に行く予定です。
「明日はUSA!全部回るぞー!」
小森さんはUSAでの自由時間10時間の中で全てのエリアを効率良く回りたいと思っています。
「でもどこから回ろうかな?そうだ!回るルートを考えよう!」
さて、あなたは小森さんのグループが快適に効率良く回れるように回るルートを計画するプログラムを作ってください。
問題
N個のエリアのそれぞれ「回りたい順番」と「入口からの距離」を
(回りたい順番+入口からの距離)をスコアとして、そのスコア順にエリアの番号を出力しなさい。
回りたい順番と入口からの距離は同じ数字がないこととし、同じスコアの場合はエリア番号の早い方から回ることとする。
入力
入力は以下の形式で標準入力から与えられる。
N A1 A2 A3 ... AN B1 B2 B3 ... BN
出力
エリアを回る順番にエリア番号を出力する。
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 1≦N≦100
- 1≦A,B≦N
入出力例
入力例1
3 1 2 3 1 2 3
出力例1
1 2 3
入力例2
10 1 6 3 4 5 2 7 8 9 10 7 5 3 10 6 4 2 8 1 9
出力例2
3 6 1 7 9 2 5 4 8 10