华为机试真题 java实现【最短木板长度】【2022.11 q4 新题】

题目描述:
小明有 n 块木板,第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。
小明买了一块长度为 m 的木料,这块木料可以切割成任意块,
拼接到已有的木板上,用来加长木板。
小明想让最短的模板尽量长。
请问小明加长木板后,最短木板的长度可以为多少?
输入描述:
输入的第一行包含两个正整数,n(1≤n≤10^ 3),m(1≤m≤10^ 5) n表示木板数,m表示木板长度。输入的第二行包含n个正整数,a1,a2…au(1≤ai≤10^6)。
输出描述:
输出的唯——行包含一个正整数,表示加长木板后,最短木板的长度最大可以为多少?

示例一

输入
5 3
4 5 3 5 5
输出
5

 说明:最小的木板是3,加所给的木板3切割成最大的一块2,2+3=5。

java代码

package odTest;

import java.util.Arrays;
import java.util.Scanner;

public class shorterBoard {
	public static void main(String[] args) {
		Scanner scanner= new Scanner(System.in);
		int[] inputRefers = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
		int[] inputBoardLenght = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
		Arrays.sort(inputBoardLenght);
		System.out.println(inputRefers[1]-1+inputBoardLenght[0]);
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值