1 条题解
-
0
自动搬运
来自洛谷,原作者为

5ab_juruo
May you find some comfort here搬运于
2025-08-24 22:39:41,当前版本为作者最后更新于2022-07-20 12:50:12,作者可能在搬运后再次修改,您可在原文处查看最新版自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
以下是正文
简单推式子题。也可以找规律。
subtask1
即只有一名考生。对于所有学科,E 等人数要么是 要么是 。
如果 则答案为 ,否则答案就是 。
subtask2
是给式子推错的选手送的分。
subtask3
显然要将 E 等尽可能摊到每个人身上各一个最优。
设 E 等比率为 。即:
$$\begin{aligned} a\lceil bw\rceil &\le b\\ \lceil bw\rceil &\le \frac{b}{a}\\ \end{aligned} $$这里直接把 消掉是错的,如果真的这么干,那就跌到子任务 2 去了。
注意到 $\lceil x\rceil\le y \Leftrightarrow x\le \lfloor y\rfloor$。所以:
$$\begin{aligned} bw&\le \left\lfloor\frac{b}{a}\right\rfloor\\ w&\le \frac{\left\lfloor\frac{b}{a}\right\rfloor}{b} \end{aligned} $$/* name: b * author: 5ab * created at: 22-07-02 21:38 */ #include <iostream> #include <iomanip> using namespace std; typedef long long ll; signed main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int a, b; cin >> a >> b; cout << fixed << setprecision(10) << double(b / a) / b; return 0; }
- 1
信息
- ID
- 7793
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 2
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者