使用C++中的二进制提升,在N个数字的前缀和中找到第一个大于或等于X的元素

使用C++中的二进制提升,在N个数字的前缀和中找到第一个大于或等于X的元素

在这个问题中,我们得到一个由 N 个数字和一个整数值 x 组成的数组 arr[]。我们的任务是创建一个程序,使用二进制提升在 N 个数字的前缀和中查找大于或等于 X 的第一个元素。

前缀和数组元素的强>是一个数组,其每个元素是初始数组中直到该索引为止的所有元素的总和。

示例 - array[] = {5, 2, 9, 4, 1 }

prefixSumArray[] = {5, 7, 16, 20, 21}

让我们举个例子来理解这个问题,

Input: arr[] = {5, 2, 9, 4, 1}, X = 19 Output: 3登录后复制