2007. rankYu的高能装置

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

rankYu 偶然发现了一个神秘的高能装置,这个装置包含 $n$ 个高能粒子。

由于高能粒子非常不稳定,装置随时可能爆炸。rankYu 发现,当所有粒子的能量值相同时,装置的安全性最高。

rankYu 有两种操作:

  • 所有粒子能量值 $+1$。
  • 所有 能量值为偶数 的粒子能量值变为原来的 $\frac{1}{2}$。

试构造一个操作序列把所有粒子的能量值变成相同。你最多可以操作 $200$ 次(不必最小化操作次数)。

可以证明,必定存在这样的操作序列。如果有多种合法的操作方案,你只需要输出任意一种即可。

输入数据

第一行一个整数 $n$,表示高能粒子的数量。$ 1\le n\le 10^5$

接下来一行 $n$ 个整数 $a_1,a_2,\ldots,a_n$,$a_i$ 表示第 $i$ 个高能粒子的初始能量值。$ 1\le a_i\le 10^{18}$

输出数据

输出一个字符串,表示你的操作序列。

+ 表示 $+1$ 操作。

/ 表示 $/2$ 操作。

! 表示操作结束。

样例输入

复制
6
1 1 4 5 1 4 \n
 · · · · · \n

样例输出 special judge

复制
++/+///!        \n

样例说明

$[1,1,4,5,1,4]\to[2,2,5,6,2,5]\to[3,3,6,7,3,6]\to[3,3,3,7,3,3]$
$\to[4,4,4,8,4,4]\to[2,2,2,4,2,2]\to[1,1,1,2,1,1]\to[1,1,1,1,1,1]$
(方案不唯一)

提交

请先 登录

© 2024 FAQs Contact About