Gym - 100109L 2012-2013 ACM-ICPC, NEERC, Southern Subregional Contest L - Preparing Problem

原创于 2018-11-05 09:21:40 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种基于输入数据计算任务的调度算法，通过先计算出完成时间，再考虑溢出时间来确定最优任务分配方案。该算法适用于多任务环境下资源的有效管理和调度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先算出完成时间，再加上溢出时间

#include<bits/stdc++.h>
using namespace std;
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int a,b,n,l,r;
    scanf("%d%d%d",&n,&a,&b);
    l=0,r=50000000;
    for (int mid=l+r>>1;l<r;mid=l+r>>1) if (mid/a+mid/b>=n) r=mid;
    else l=mid+1;
    int sola=l/a,solb=l/b;
    if (sola*a<l) l=(sola+1)*a,sola++;
    else if (solb*b<l)  l=(solb+1)*b,solb++;
    printf("%d %d\n",sola+solb,l);
}