法国著名女歌手Alizee近日来到Prague演出。Alizee出道不久,就以其完美的外表,甜美的嗓音和迷人的舞姿征服了众多歌迷。身为其铁杆歌迷的Tomas千方百计才搞到了一张票。
在Prague广场上,搭起了一座很长的一字形舞台,上面站着一些伴舞者,当歌曲开始的时候,这些伴舞者边跳舞边以同样的速度向某个方向移动。当一名伴舞者遇到另一名伴舞者时,他们两个同时转向继续移动。一旦到了舞台的两头,伴舞者就不再移动。当所有的伴舞者都到达两端时,刚好伴随着歌曲的结束。
在伴舞者初始位置固定,方向不一定的情况下,这首歌最短有多长,最长又有多长呢?
10 3
2 6 7
4 8