问题描述:
给出n根木棒,长度均已知,现在希望通过切割他们来得到至少K段长度相等的木棒(长度必须是整数),问这些相等的木棒最长有多长。例如对三根长度为15、10、24的木棒来说,假设K = 7,即需要至少7段长度相等的木棒,那么可以达到的最大长度为6。
注意事项
木棒的长度均为整数,在这种情况下,第一根木棒可以提供15 / 6 = 2根木棒,第二根可以提供10 / 6 = 1根,第三根可以提供4根。2 + 1 + 4 = 7满足K根要求。
输入格式:
第一行输入木棒数N,和切分后的根数K
第二行输入N根木棒的长度,以空格隔开
3 7
15 10 24
输出格式:
6
#include<iostream>
#include<algorithm>
using namespace std;
//计算所能分割为的长度为len的木棒的根数count
int f(