JR西日本・ALGO ARTISプログラミングコンテスト(AHC064)¶

問題概要¶

https://atcoder.jp/contests/ahc064
10本の出発線とその反対側に10本の待機線が配置されている
各出発線と待機線間は線路でつながっており、車両を移動することができる
ただし、出発線側は15車両、待機線側は20車両までしか置くことはできない
初期状態では、出発線側に10両ずつランダムに車両が配置されており、これを車両ID順に並び替えたい
1ターンでは、以下の操作を、経路が交差しなければ(同じ出発線・待機線になるものもダメ)、複数同時に行うことができる
- type 0: 出発線iの末尾から連続するk両を取り出し、待避線jの先頭へ連結
- type 1: 待避線jの先頭から連続するk両を取り出し、出発線iの末尾へ連結
できるだけ少ないターンで移動する操作列を見つけよ

(50位まで&発言を見つけられた方のみ)