白茶在入侵果冻的电脑时留了一个“摇篮系统”,当系统隔段时间未收到信号时就会执行
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 杯程序设计竞赛 (现场赛)