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

最新推荐文章于 2018-12-03 19:35:49 发布

原创最新推荐文章于 2018-12-03 19:35:49 发布 · 331 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

CodeForces

当前文章被收录于：

CodeForces

35 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

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

#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);
}