孙悟空吃蟠桃 - 华为OD统一考试(C卷)

package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
	"strings"
)

func main() {
	in := bufio.NewScanner(os.Stdin)
	in.Scan()
	s := strings.Split(in.Text(), " ")
	in.Scan()
	H, _ := strconv.Atoi(in.Text())

	a := make([]int, len(s))
	for i, str := range s {
		a[i], _ = strconv.Atoi(str)
	}

	N := len(a)

	//枚举K的值
	sort.Ints(a)
	k := sort.Search(a[N-1]+1, func(k int) bool {
		count := 0
		for _, num := range a {
			count += (num + k - 1) / k
		}
		return count <= H
	})
	if k == a[N-1]+1 {
		fmt.Println(0)
		return
	}
	fmt.Println(k)
}

func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}

全部评论
二分查找K的值, 在[0,max(a[])+1)中
点赞 回复 分享
发布于 2024-05-17 17:45 广东

相关推荐

不愿透露姓名的神秘牛友
昨天 12:10
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-04 15:20
牛客61197583...:看到室友一个个没怎么学通过关系直接入职或者接到面试,真的很难受。八股不知道背了多少遍,hot100也刷了1.5遍了,但就是没有面试的机会,唉
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
简历当中有水分算不算造假...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务