1937. OverCooked! 2

时间限制 1000 ms   内存限制 256 MB

最近 Chestnut 在玩《OverCooked! 2》的时候卡在了最后一关。

餐厅中有 $n$ 个订单,每个订单都是一道由指定原材料制成的菜。

最后一关的游戏装置包含两个相连的无限大容器 $A$、$B$ 和两个按钮 $+$、$-$ 。最初 $n$ 个订单都在容器 $A$ 中。
每按一次 $+$ 按钮,装置会把一个最晚装入容器 $A$ 的订单传送到容器 $B$ 中。如果按下按钮时容器 $A$ 中没有订单,装置会立即爆炸。
每按一次 $-$ 按钮,装置会把一个最早装入容器 $B$ 的订单传送到容器 $A$ 中。如果按下按钮时容器 $B$ 中没有订单,装置也会立即爆炸。

这一关的通关条件是:

  • 全程装置不能爆炸;
  • 在完成所有操作之后,所有的订单都位于容器 $A$ 中,且按优先级从小到大的顺序排列。

你能帮助 Chestnut 通关吗?

为了证明你是 OverCooked! 的资深玩家,你最多只能操作 $114514$ 次(不必最小化操作次数)。

如果有多种合法的操作方案,你只需要输出任意一种即可。

输入数据

第一行为一个整数 $n\ (1 \le n \le 1000)$ ,表示订单的数量。
接下来一行为 $n$ 个整数 $a_1, a_2, \dots, a_n\ (0 \leq a_i \leq 10^6)$ ,$a_i$ 表示初始状态下第 $i$ 个装入容器 $A$ 的订单的优先级。

输出数据

输出一行,包含一个字符串,表示你的操作序列。
+ 表示按一次 $+$ 按钮。
- 表示按一次 $-$ 按钮。
! 表示操作结束。

样例输入

复制
4
1 3 2 3 \n
 · · · \n

样例输出 special judge

复制
++-++---!         \n

样例说明

76fd7be3b86e0581.png

提交

请先 登录

© 2024 FAQs Contact About