白駿2605行列
3047 ワード
質問する
昼食の時間になると、クラス全員が並んで昼食を食べます.しかし、毎日前列に座っている学生たちは先に並んで昼食を食べ、後列に座っている学生は後列に並んで昼食を食べます.このような状況をどう変えるかを考えているうちに、先生は一つの方法を提案した.その方法は以下の通りである.
学生たちは1列に並んで、最初の学生から順番に番号を抽出します.1列目の学生は0番をもらって、一番前に並ばなければなりません.2行目の学生は0番か1番から1つの番号を抽出します.0番を選んでその場にいて、1番を選んで前の学生の前に並んでいます.3列目の学生は0、1または2の番号を取ります.そして引いた番号に従って前の位置に並びます.最後に並んだ学生もこのように前に並びます.一人一人が吸う番号は自分が最初に立った順番より小さい.
例えば、5人の学生が並んでいて、1番目に並んだ学生から5番目に並んだ学生まで、0、1、1、3、2番を順番に引いて、1番目の学生から5番目の学生まで、1から5まで、学生たちが並んでいる順番は以下の通りです.
並んでいる学生に順番に番号を抽出する場合は、学生が最終的に並んでいる順番を出力するプログラムを作成してください.
入力
1列目は学生の数を与え、2列目は順番に学生たちが引いた番号を与える.学生数は100以下で、学生が引く番号は0か自然数で、学生が引く番号の間にスペースがあります.
しゅつりょく
学生たちが最初に並んだ順番で最初の列から番号をつけると、最初の列の学生たちは最終的にその番号に並んだ順番を出力します.学生番号の間にスペースを出力します.
入力例1
5
0 1 1 3 2
サンプル出力1
4 2 5 3 1
解法
入力リストを受け入れ、正解リストを表示します.
Insert()関数を使用して、入力値の要素を正解リストに挿入します.
逆印刷が正解です.
コード#コード#
N = int(input())
data = list(map(int, input().split()))
result = []
for i, x in enumerate(data):
result.insert(x, i + 1)
print(*reversed(result))
白駿2605行列
Reference
この問題について(白駿2605行列), 我々は、より多くの情報をここで見つけました
https://velog.io/@mynote/백준-2605-줄-세우기
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
N = int(input())
data = list(map(int, input().split()))
result = []
for i, x in enumerate(data):
result.insert(x, i + 1)
print(*reversed(result))
Reference
この問題について(白駿2605行列), 我々は、より多くの情報をここで見つけました https://velog.io/@mynote/백준-2605-줄-세우기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol