| 第15回日本情報オリンピック 予選２ |
|
|
2015年12月13日
情報オリンピック日本委員会
|
この問題は，バトンの動きに合わせてゼッケンの交換操作を問題文に書かれたとおりにシミュレーションすることにより，解くことができる．
それぞれのバトンがそれぞれの生徒が次の生徒に渡すときについて，その生徒と次の生徒のゼッケンに書かれた整数を見ることで， この二人の生徒のゼッケンを入れ替えるかどうかを決めることができる．
プログラムでは，二重ループを書くことでこれを実現できる．