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

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

题目描述

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

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

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

∣�∣ 指的是 � 的绝对值。

输入

一个数 �。

输出

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

样例输入 复制

11

样例输出 复制

1 2 3 5

提示

数据规模与约定

对于 100% 的数据,1≤�≤9×1018。

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

来源/分类