在这个问题中，我们给定一个大小为 n 的数组 arr[] 和一个数字 S。我们的任务是找到修改后的数组的最小值的最大可能值。 p>
这里是修改数组的规则，
修改前后数组元素之和应为S。
修改后的数组中不允许有负值。
如果修改后的数组，需要数组的最小值最大化。
立即学习“C++免费学习笔记（深入）”；
可以通过增加或减少数组的任何元素来修改数组。
使用这些约束，我们需要找到新数组并返回数组中最小元素的最大值。
让我们举个例子来理解这个问题,
Input : arr[] = {4, 5, 6} S = 2
Output : 4修改后的数组为{4, 5, 5}
我们需要最大化修改后数组的最小值。我们将使用二分搜索来寻找最小值的最佳值，该最小值介于 0（可能的最小值） 和 arrmin（最大可能的）。我们将检查差异以获得最小的可能值。
一些特殊条件，
如果 S 大于数组总和，则不可能有解决方案。
如果S 等于数组总和，0 将是最小元素的值。
说明我们解决方案工作原理的程序
#include <iostream>
using namespace std;
int findmaximisedMin(int a[], int n, int S){
int minVal = a[0];
int arrSum = a[0];
for (int i = 1; i < n; i++) {
arrSum += a[i];
minVal = min(a[i], minVal);
}
if (arrSum < S)
return -1;
if (arrSum == S)
return 0;
int s = 0;
int e = minVal;
int ans;
while (s <= e) {
int mid = (s + e) / 2;
if (arrSum - (mid * n) >= S) {
ans = mid;
s = mid + 1;
}
else
e = mid - 1;
}
return ans;
}
int main(){
int a[] = { 4, 5, 6 };
int S = 2;
int n = sizeof(a) / sizeof(a[0]);
cout<<"The maximum value of minimum element of the modified array is "<<findmaximisedMin(a, n, S);
return 0;
}The maximum value of minimum element of the modified array is 4
以上就是找到C++中修改后数组的最小值的最大可能值的详细内容，更多请关注php中文网其它相关文章！
c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
1013
