孙悟空吃蟠桃 - 华为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 广东

相关推荐

06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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