烧风发明了一种排序,名为“猪猪侠排序”。为了实现这种排序,烧风还创造了一门语言,名为 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=320。316.22 > 160,故样例一可行。316.22 < 320,故样例二不可行。
对样例三,\sqrt p=160,恰好达到平均代价。
来源
2023 天梯赛选拔赛 (重现)