#B. 借尸还魂

    传统题 文件IO:jie 1000ms 256MiB

借尸还魂

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

有用者,不可借;不能用者,求借。借不能用者而用之。匪我求童蒙,童蒙求我。

题目描述

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

每个角色都要填写四个数值,假设是 a,b,c,da,b,c,d,33DAI 希望这四个数满足 1a<b1\le a\lt ba+b=ca+b=cb+c=db+c=d。同时 33DAI 希望 a+b+c+da+b+c+d 尽可能接近 nn,这里的最接近指的是 a+b+c+dn\lvert a+b+c+d - n \rvert 最小。显然有可能有多种方案都满足条件,此时,33DAI 希望 aa 尽可能小,如果还有多种方案,则他希望此时 bb 尽可能小,可以证明这样就只有唯一的一种方案了。

现在告诉你 nn,请你构造一组 a,b,c,da,b,c,d 吧。

x\lvert x\rvert 指的是 xx 的绝对值。

输入格式

一个数 nn

输出格式

四个整数,即你构造的满足条件的 a,b,c,da,b,c,d

11
1 2 3 5

不给更多的测试数据。

数据规模与约定

对于 100%100\% 的数据,1n9×10181 \le n \le 9\times 10^{18}

  • 子任务 1(10 分):保证 n100n\le 100
  • 子任务 2(20 分):保证 n5000n\le 5000
  • 子任务 3(30 分):保证 n106n\le 10^6
  • 子任务 4(40 分):没有特殊限制。

挖土机 CSP-J 模拟赛 ~ 第十场

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-3 4:00
结束于
2024-10-5 4:00
持续时间
3.5 小时
主持人
参赛人数
88