1 条题解

  • 0
    @ 2025-8-24 22:39:41

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 5ab_juruo
    May you find some comfort here

    搬运于2025-08-24 22:39:41,当前版本为作者最后更新于2022-07-20 12:50:12,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    简单推式子题。也可以找规律。

    subtask1

    b=1b=1 即只有一名考生。对于所有学科,E 等人数要么是 00 要么是 11

    如果 a=1a=1 则答案为 11,否则答案就是 00

    subtask2

    a=ba=b 是给式子推错的选手送的分。

    subtask3

    显然要将 E 等尽可能摊到每个人身上各一个最优。

    设 E 等比率为 ww。即:

    $$\begin{aligned} a\lceil bw\rceil &\le b\\ \lceil bw\rceil &\le \frac{b}{a}\\ \end{aligned} $$

    这里直接把 bb 消掉是错的,如果真的这么干,那就跌到子任务 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
    上传者