The Last Ant (AOJ 1336)

AOJ Online Judge

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1336
実装：7分

問題

n匹のアリが長さlのトンネルの中を歩く。
トンネルの中は整数座標以外ではアリ同士はすれ違うことができるが、整数座標の場合はぶつかってそれぞれのアリが反対を向く。
アリが全てトンネルの中から出るまでの時間と、最後に出たアリの番号を答えよ。
1<=n<=20
n+1<=l<=100

解法

n,l両方とも小さいので1秒ごとにシミュレートした。