【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)- 7月24日-第一题- 最优河堤加固方案】（题目+思路+JavaC++Python解析+在线测试)

题目内容

一个数组代表河堤的高度，堤坝是等长、等宽的，现在需要在不超过最大预算的前提下，尽可能的加固河堤使最低高度，所有加固的土只能通过一定的成本来运输和填充。一辆车一次只能运输一定量的土，运输成本每次固定，一车土可以填入多个堤坝，填埋每个单位成本固定。求出在不超过给定预算成本的情况下，填埋后的所有河堤岸最低高度的最大值是多少。

输入描述

最大预算成本MaxCosts，(1≤MaxCosts≤1000 0000 0000)\left(1 \le MaxCosts \le 1000\,0000\,0000\right)(1≤