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

相关推荐

这段经历收获满满,面试官和HR都超有耐心,分享一下我的超绝hr!开始是6月初的时候,华为odHR李郗铭老师在牛客网联系了我,当时我即将毕业正处于职业规划调整期,和李老师简单沟通后,他对岗位和行业的介绍特别清晰,态度也很亲切,让我瞬间有了沟通的兴趣。准备了一段时间笔试后和李老师沟通了,七月初收到了笔试邀请,三道题,难度不算刁钻,涉及的算法题和分析题都在我熟悉的范围内,顺利完成后很快收到了通过通知。进入面试环节后,hr流程推进得巨高效,一周内先后完成了一面、二面和终面:初面的技术面试官和我深入聊了项目中的技术难点,还分享了团队的解决方案;复面重点考察业务思维,面试官给的案例分析让我打开了新思路;终面的leader不仅问了职业规划,还结合行业趋势给了很多成长建议。全程HR李老师都在同步进度,提醒注意事项,让我完全没有流程上的焦虑。7月中旬进入谈薪环节,HR给出的薪资包蛮竞争力的,还详细解释了薪酬结构和福利体系,甚至主动帮我梳理了目前的职业诉求,建议特别中肯。最重要的是offer审批流程就两三天!其实对华为od的加班也是有耳闻的,李老师也提到了周六很有可能要加班,而且月末周六默认加班,但是其实我还蛮期待的,谁会和双倍工资过不去呢哈哈哈哈!最后这个经历让我对行业有了更清晰的认知,也感受到了团队的专业和温暖,必须再次感谢所有帮助过我的老师!🥰🥰
华为开奖713人在聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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