poj 1064 Cable master
来源:互联网 发布:桌面隐藏软件下载 编辑:程序博客网 时间:2024/05/17 17:39
思路:二分法,最后再逐一检验下。
#include <iostream>#include <cstdio>using namespace std;int length[10005];int main(int argc, char** argv){ int n,k,i; double tmp; int left,right,mid,sum; while (scanf("%d%d",&n,&k)==2) { right=-1; for (i=1;i<=n;i++) { scanf("%lf",&tmp); length[i]=(int)((tmp+0.005)*100); right=max(length[i],right); } left=0; while (left+1<right) { mid=(left+right)>>1; for (i=1,sum=0;i<=n;i++) sum+=length[i]/mid; if (sum<k) right=mid-1; else left=mid; } for (left+=1;;left++) { for (i=1,sum=0;i<=n;i++) sum+=length[i]/left; if (sum<k) break; } left--; printf("%.2lf\n",(double)left/100.0); } return 0;}
- poj 1064 Cable master
- poj 1064 Cable master
- poj 1064 Cable master
- POJ 1064 Cable master
- poj 1064 Cable master
- POJ-1064-Cable master
- poj 1064--Cable master
- POJ 1064 Cable master
- POJ 1064 Cable master
- poj 1064 Cable master
- poj 1064 Cable master
- POJ(1064)cable master
- POJ 1064 Cable master
- cable master POJ 1064
- POJ 1064 Cable master
- POJ 1064 Cable Master
- POJ-1064 Cable master
- POJ 1064 Cable master
- 各大公司常有的面试题
- 批处理执行SQL备份
- fedora15保存屏幕亮度
- Map-Reduce的过程解析
- 工程中添加xml类出现结构重定义解决办法
- poj 1064 Cable master
- hg (mercurial) 一个端口serve多个repo
- ready和onload方法
- 嵌入式系统 Boot Loader 技术内幕
- 多线程(pthreads) & fork
- big table简介
- Android 检查当前是否已经连接上 Internet
- 关于短信黑名单 BroadCast
- 『神的眼睛』