2050. 排序算法(10分)

烧风发明了一种排序,名为“猪猪侠排序”。为了实现这种排序,烧风还创造了一门语言,名为 S 语言。

S 语言是一门支持高并发的分布式语言。使用 S 语言可以将待排序数组分发到若干主机组成的计算集群上,然后通过多线程地全功率运作主机,催眠上帝,产生神迹,使得整个宇宙发生闪烁,产生 3K 的宇宙背景辐射。这些辐射作用于主机的芯片,干扰每一个二进制位,并在某个量子时间内达成数组有序。

设数组共有 n 个元素,每个元素都有 k 个二进制位,故使得数组有序平均需要修改 \dfrac{nk}2 个二进制位,记作平均代价。设强度为 p 的射线能改变平均 \sqrt p 个二进制位,烧风认为如果射线能改变的二进制位大于或等于平均代价,该算法就可实现。请你求出该算法是否能实现。

注:由于使用平均值进行计算,你不需要对计算中的小数进行取整操作,即认为诸如 2.3 个二进制位是合理的。

输入

输入一行三个整数 n,k,p(1\le n\le 500,1\le k\le 64,1\le p\le 10^8)

输出

输出一行一个字符串,若该算法能实现,输出 zhe ci xiang bu chong dou bu xing la(这次想不冲都不行啦),否则,输出 xiang xin zhu zhu xia ye cheng bu liao duo jiu le(相信猪猪侠也撑不了多久了)。

样例

标准输入 复制文本
10 32 100000
标准输出 复制文本
zhe ci xiang bu chong dou bu xing la
标准输入 复制文本
10 64 100000
标准输出 复制文本
xiang xin zhu zhu xia ye cheng bu liao duo jiu le
标准输入 复制文本
10 32 25600
标准输出 复制文本
zhe ci xiang bu chong dou bu xing la

提示

p=10^5, \sqrt p\approx 316.22\dfrac{10\times 32}2=160,\dfrac{10\times 64}2=320316.22 > 160,故样例一可行。316.22 < 320,故样例二不可行。

对样例三,\sqrt p=160,恰好达到平均代价。

来源

2023 天梯赛选拔赛 (重现)

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 44
通过 30