b328:
二分Rope
Content
做这条题目：要会二分。最基本的就行。
如果你觉得你真的懂二分，来试试这条题：
小明有n条绳子，而他想将这些绳子摆放在箱子中，可惜太大了。
所以，他想将绳子切成k段相同的绳子（可以有绳子剩余），为了不浪费位置，他想知道这k段相同的绳子的最大长度是什么？
祝你好运
Input
输入两行
第一行：一个正整数n，一个正整数k
第二行：n个正数，代表n条绳子的长度
Output
输出一个正数，代表最大绳子的长度
请向下取舍到两位小数
Sample Input
#1
6 5 3 6 9 4 10 4
Sample Output
#1
4.50
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1M
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1K
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1M
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1K
Hint ：
0<Li≤100000, 0<n≤100000 ,0<k≤10000
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||