{"problem":{"name":"『STA - R6』spec","description":{"content":"  定义一个实数 $\\alpha$ 的谱 $\\operatorname{Spec}(\\alpha)$ 是整数组成的一个无限长的序列 $\\lceil\\alpha\\rceil-1,\\lceil2\\alpha\\rceil-1,\\lceil3\\alpha\\rceil-1,\\cdots$。例如，$\\frac35$ 的谱的开头部分是 $0,1,1,2,2,3,4,\\cdots$。 现在给定 $n$ 个整数 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10679"},"statements":[{"statement_type":"Markdown","content":"定义一个实数 $\\alpha$ 的谱 $\\operatorname{Spec}(\\alpha)$ 是整数组成的一个无限长的序列 $\\lceil\\alpha\\rceil-1,\\lceil2\\alpha\\rceil-1,\\lceil3\\alpha\\rceil-1,\\cdots$。例如，$\\frac35$ 的谱的开头部分是 $0,1,1,2,2,3,4,\\cdots$。\n\n现在给定 $n$ 个整数 $x_1,\\cdots,x_n$，你要找到最大的实数 $\\alpha$，使得对于每个元素 $x_i$ 都有 $x_i$ 在 $\\operatorname{Spec}(\\alpha)$ 中出现过。\n\n## Input\n\n第一行一个正整数 $n$。\n\n第二行 $n$ 个正整数 $x_1,x_2,\\cdots,x_n$。\n\n## Output\n\n一行，表示最大的 $\\alpha$。你的答案与标准答案的绝对误差低于 $10^{-5}$ 即判为正确。\n\n[samples]\n\n## Note\n\n**本题采用捆绑测试。**\n\n数据范围：\n- Subtask 0 (10pts)：$n,x_i\\le 100$。\n- Subtask 1 (15pts)：合法答案构成一段连续区间。\n- Subtask 2 (25pts)：每个 $x_i$ 都是 2 的非负整数次幂。\n- Subtask 3 (50pts)：无特殊限制。\n\n对于全部数据，$1\\le n,x_i\\le 1000$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10679","tags":["数学","洛谷原创","Special Judge","O2优化","枚举","洛谷月赛"],"sample_group":[["3\n1 2 3","1.3333333"],["3\n2 4 7","2.5000000"]],"created_at":"2026-03-03 11:09:25"}}