1 条题解

  • 0
    @ 2011-7-24 23:48:35

    【深基1.例11】评测机队列

    解题思路

    把每台机器每分钟处理量作为单位,设每分钟新增任务 g、初始任务 s。有 s=30(8-g)=6(10-g),解得 g=7.5、s=15。十分钟完成需要 g+s/10=9 台。

    正确性说明

    两组完成条件共同确定新增速率与初始任务量;9 台十分钟净处理 (9-7.5)×10=15,恰好清空初始任务。

    易错点

    新增任务持续到完成时,不能按静态工程量直接计算。

    复杂度

    时间 O(1),空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        cout << 9 << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    61
    时间
    1000ms
    内存
    256MiB
    难度
    进阶
    标签
    递交数
    3
    已通过
    1
    上传者