1518. 白茶与三元方程

白茶在入侵果冻的电脑时留了一个“摇篮系统”,当系统隔段时间未收到信号时就会执行 rm -rf / 。在果冻来到白茶宿舍之前,白茶制作了一个信号发送器,并发现校园网最好的坐标点 (x,y,z) 满足 x^3+y^3+z^3=k ,为了让信号能成功发送,白茶需要找到这样的坐标。

给定整数 k,试找到一组整数 x,y,z,满足:

1 \leq |x|,|y|,|z| \leq 50 \\ ~\\ x^3+y^3+z^3=k

输入

输入仅一行,包含一个整数 k \ (-10^9 \leq k \leq 10^9)

输出

如果存在满足条件的 x,y,z,依次输出 x,y,z;否则输出 no solution

如果存在多组满足条件的 x,y,z,只需输出任意一组即可。

数与数之间用空格或换行符间隔。

样例

标准输入 复制文本
3
标准输出 复制文本
1 1 1
标准输入 复制文本
2
标准输出 复制文本
-6 -5 7
标准输入 复制文本
0
标准输出 复制文本
no solution

来源

2021 软件学院 AK 杯程序设计竞赛 (现场赛)

登录以提交代码。
单点时限 2 秒
内存限制 512 MB
提交 1218
通过 557