跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGP4956. [COCI 2017/2018 #6] Davor

[COCI 2017/2018 #6] Davor

题目描述

成功征服南极后,Davor 正在为新的挑战做准备。接下来是前往西伯利亚、格陵兰和挪威的北极探险。他将于 2018 年 12 月 31 日开始旅行,并需要在此之前筹集 NN 库纳(克罗地亚货币)。为此,他决定每周一存入 X(X≤100)X(X ≤ 100) 库纳到他的旅行基金中,每周二存入 X+KX + K 库纳,每周三存入 X+2×KX + 2\times K 库纳,依此类推,直到周日,他将存入 X+6×KX + 6\times K 库纳。这样,他将在 52 周内筹集资金,从 2018 年 1 月 1 日(星期一)开始,直到 2018 年 12 月 30 日(星期日)为止。

如果我们知道金额 NN,输出值 XX 和 KK,以便可以在给定的时间范围内收集到准确的金额。解决方案总是存在的,如果有多个,输出 XX 最大且 KK 最小的那个。

输入格式

输入的第一行包含整数 N(1456≤N≤145600)N(1456 \le N \le 145600),这是任务中的数字。

输出格式

输出的第一行必须包含 XX 的值 (0<X≤100)(0 < X \le 100),第二行包含 KK 的值 (K>0)(K > 0)。

样例 1

1456
1
1

样例 2

6188
14
1

样例 3

40404
99
4

说明 / 提示

题面翻译由 ChatGPT-4o 提供。


来源:洛谷 P4956。题面及样例来自洛谷公开题库导出,保留原题署名。

本题在 Turing OJ 内提交评测;测试数据由本站独立构造,并非洛谷原始测试点。