#P3225. 篮球游戏(200分)

篮球游戏(200分)

题目内容

幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。

每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。

如老师按顺序放入123451、2、3、4、5 共有 55 个编号的篮球,那么小朋友可以依次取出编号为 123451、2、3、4、5 或者 312453、1、2、4、5 编号的篮球,无法取出 513245、1、3、2、4 编号的篮球。

其中 312453、1、2、4、5 的取出场景为: