http://www.bnuoj.com/bnuoj/problem_show.php?pid=10787

下电影的时间所用最少是多少

做法:贪心

每部电影全速下载所需要的时间的最大值和所有电影同时满速下载的时间,两者取大

View Code
#include<stdio.h>

long long gcd(long long a,long long b){
if (b==0) return a;
else return gcd(b,a%b);
}

int main()
{
long long n,m;
while(scanf("%lld%lld",&n,&m)!=EOF)
{
int i,j;
long long all=0,a,b,temp;
double max=0;

long long ra,rb;
for(i=1;i<=n;i++)
{
scanf("%lld%lld",&a,&b);
all+=a;
if(max<(a*1.0/b))
{
max=a*1.0/b;
ra=a;rb=b;
}
}

if(max<(all*1.0/m))
{
ra=all;rb=m;
}
temp=gcd(ra,rb);
ra=ra/temp;
rb=rb/temp;

printf("%lld/%lld\n",ra,rb);
}
return 0;
}



优质内容筛选与推荐>>
1、测试
2、信息安全系统设计基础第十周
3、c#批量插入示例
4、C# WinForm开发系列 - ToolBar/OutlookBar/Tab/Wizard(转载)
5、js面向对象编程-高级内容


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号





    联系我们

    欢迎来到TinyMind。

    关于TinyMind的内容或商务合作、网站建议,举报不良信息等均可联系我们。

    TinyMind客服邮箱:support@tinymind.net.cn