算法题 N根绳子截M段问题

2019春招 字节跳动笔试题 第4题

题目

给n根绳子，分别记其长度为L1-Ln。现要从这些绳子中截出等长的m段，求这些绳子长度的最大值。
比如3根绳子长度 1,3,4，截成3段，则最大值为2（1不截，3截一段，4截2段）

看了下网上大佬的思路，感觉没什么问题，写下来记录一下。（可能有误，毕竟没提交试试能否AC）

https://blog.csdn.net/coc0nut/article/details/88617630

import java.util.Scanner;

public class Test{
	public static void main(String[] args) {
		TouTiao_4();
	}
	public static void TouTiao_4(){
		// 处理输入
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		double[] len = new double[n];
		for(int i=0; i max){
				index = i;
				max = l[i];
			}
		}
		double[] res = new double[2];
		res[0] = index;
		res[1] = max;
		return res;
	}
}

为了看得更清晰，推算过程：

拿 1,2,5 分成4段举例:

m=1

num	temp
1	1
1	2
1	5

m=2

num	temp
1	1
1	2
2	2.5

m=3

num	temp
1	1
1	2
3	5/3

m=4

num	temp
1	1
2	1
3	5/3