3931: 借尸还魂(挖土机 CSP-J 模拟赛 ~ 第十场)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

33DAI 在游戏中的被打败了,需要创造一个新的角色重新参加游戏。

每个角色都要填写四个数值,假设是 ,,,,33DAI 希望这四个数满足 1< 且 += 且 +=。同时 33DAI 希望 +++ 尽可能接近 ,这里的最接近指的是 +++ 最小。显然有可能有多种方案都满足条件,此时,33DAI 希望  尽可能小,如果还有多种方案,则他希望此时  尽可能小,可以证明这样就只有唯一的一种方案了。

现在告诉你 ,请你构造一组 ,,, 吧。

 指的是  的绝对值。

输入

一个数 

输出

四个整数,即你构造的满足条件的 ,,,

样例输入 复制

11

样例输出 复制

1 2 3 5

提示

数据规模与约定

对于 100% 的数据,19×1018

  • 子任务 1(10 分):保证 100
  • 子任务 2(20 分):保证 5000
  • 子任务 3(30 分):保证 106
  • 子任务 4(40 分):没有特殊限制。

来源/分类