QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 1024 MB 満点: 100

#10698. 卡伦德、诺内斯与伊德斯

統計

历法在历史上一直被使用,使人类能够记录日期。罗马历法自罗马王国时期起就被罗马人使用,普遍认为是由他们的第一任国王罗穆卢斯建立的。历法中每个月有三个重要的日子:卡兰德(Kalends)、诺奈(Nones)和伊德(Ides)。卡兰德是每个月的第一天。诺奈和伊德大致对应每个月的第七天和第十五天,但并不完全准确,因为罗马历法中每年的月份长短不一。这些日子似乎分别源于新月、上弦月和满月,它们塑造了罗马人的生活,因为他们根据这些主要日子来计算每一天。例如,他们将10月12日称为“ante diem quartum Idus”,翻译过来就是“伊德之前的第4天”。你可能会问,为什么是第4天?因为罗马人使用包含性计数法,从12日到15日(包含首尾)共有4天,因此他们称之为“之前的第4天”。几个世纪以来,罗马历法经过多次修改和调整。最终,它演变成了世界上最通用的历法——格里历。其中一些特征被保留了下来,例如月份的名称。此外,现代英语单词“calendar”(历法)源自拉丁语单词“kalendae”,即卡兰德。

你可能不太了解罗马文化和天文学,无法理解这些古老的历法。但对于现代历法,多亏了微软 Excel 将“1/2 杯水”误读为“1月2日杯水”的梗图广为流传,人们现在将日期与算术表达式联系了起来!例如,从1月18日(1/18)到1月20日(1/20)的考试,其价值计算为:

$$1/18 - 1/20 = \frac{1}{18} - \frac{1}{20} = \frac{1}{180}$$

2025年将举办一个为期 $d$ 天的编程训练营。幸运的是,确切的日期尚未确定。由于人们打算使用上面展示的奇特想法来评估每一项活动,因此重新安排训练营以使训练营的算术表达式值最大化似乎是个好主意!然而,你不能改变天数,因为比赛已经筹备了很长一段时间(拒绝勤奋、热情和充满激情的出题人的题目是非常粗鲁的!)。形式化地说,如果训练营安排在从第 $a$ 个月的第 $b$ 天到第 $x$ 个月的第 $y$ 天,那么它的算术价值将计算为 $a/b - x/y$。注意,你不能选择早于2025年1月1日(第一天)的开始日期,也不能选择晚于2025年12月31日(最后一天)的结束日期。

请找出2025年所有持续 $d$ 天的可能训练营中,算术价值的最大值。供你参考,2025年格里历中每个月的索引和天数如下:

索引 1 2 3 4 5 6 7 8 9 10 11 12
天数 31 28 31 30 31 30 31 31 30 31 30 31

输入格式

输入包含一个整数 $d$,即计划训练营的持续时间,位于第一行($1 \le d \le 365$)。

输出格式

输出一行,表示2025年所有可能的 $d$ 天训练营中算术价值的最大值。

如果你的答案与标准答案的绝对误差或相对误差不超过 $10^{-6}$,则你的答案将被接受。形式化地说,设你的答案为 $a$,评测答案为 $b$。如果满足 $\frac{|a-b|}{\max(1,|b|)} \le 10^{-6}$,则你的答案被认为是正确的。

样例

输入格式 1

5

输出格式 1

9.6

输入格式 2

15

输出格式 2

11.2

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.