UVA1621 跳来跳去 Jumping Around

# 本题 UVA 疑似没有 SPJ，请慎重提交。

## 题目背景 约翰、吉尔和杰里米正在计划他们的假期旅行。 他们想访问行星系统中的所有行星。他们计划使用最近安装在所有行星上的远程跳跃传送系统。行星系统中有$n$个行星，编号从$0$到$n-1$。约翰、吉尔和杰里米计划从行星$0$开始他们的旅程，并能在任何行星上完成。 Telejump系统使用三种类型的票。第一类票允许从行星$X$到行星$X+1$（当$X+1$≤$N-1$）或行星$X-1$（当$X-1$≥0）旅行。第二种类型的票允许从行星$X$到行星$X+2$（当$X+2≤N−1$）或行星$X-2$（当$X-2$≥0）旅行。最后，第三种类型的票允许从行星$X$到行星$X+3$（当$X+3$≤$N-1$）或到行星$X-3$（当$X-3$≥0）。 朋友们买了第一种票A，第二种票B，第三种票C。门票非常昂贵，所以他们购买了访问所有星球所需的最少数量的门票：$A+B+C=N-1$。但是，三个朋友都收集二手的跳远票，所以他们至少购买了每种类型的3张票（是的，你可以从这些事实中推断$n≥10$）。 现在他们想计划他们的旅行。 帮助约翰、吉尔和杰里米选择他们访问行星的顺序，这样他们就可以通过使用门票访问每个行星。

无

无