25
4
Given the x, n, m, and the sorted array a (each element of a is not greater than x). One operation is incrementing n elements of a (adding 1 to each of chosen element). The question is, what is the minimum number of elements that are greater than x can be left after performing m operations?
给定x、n、m和排序数组a(a的每个元素不大于x)。一种操作是递增a的n个元素(所选元素的每个加1)。问题是，在执行m次运算后，可以留下的大于x的元素的最小数量是多少？
Is it possible to find the answer without actually modifying the array / creating another array?
I tried to work out a formula: n - ((len(a) * x - sum(a)) / m), but it doesn't seem to be correct. If I were to solve this manually by hand, I would just use the sliding window from the back of the array, making all the elements equal to x, but I don't think I can afford doing this in program due to the time limits. So any piece of advice will be useful, thanks.
有没有可能在不实际修改数组/创建另一个数组的情况下找到答案？我试着算出一个公式：n -（（len（a）* x - sum（a））/ m），但似乎不正确。如果我手动解决这个问题，我会从数组的后面使用滑动窗口，使所有元素都等于x，但由于时间限制，我认为我不能在程序中这样做。任何建议都是有用的，谢谢。
Assuming that you can chose any n elements (not just a contiguous subarray), then the correct answer is to find the y elements closest to x, and increment those elements in every operation. Where y is the answer you're looking for.
假设您可以选择任何n个元素(不仅仅是连续的子数组)，那么正确的答案是找到最接近x的y个元素，并在每次操作中递增这些元素。其中y是您要寻找的答案。
@user3386109 but you need to increment exactly n elements each time. Plus, choosing only those elements that are the closest and incrementing them all the way m times isn't a good idea obviously.
@user3386109，但每次需要恰好递增n个元素。此外，只选择那些最接近的元素，并将它们一直递增到m倍，显然不是一个好主意。
I didn't mean to imply that you only increment y elements. Certainly you need to increment n elements in each operation. But the y elements that will be greater than x should be incremented all m times.
我的意思并不是说您只增加y元素。当然，您需要在每个操作中增加n个元素。但是大于x的y元素应该全部递增m次。
The total amount of incrementing to be done is n*m.
要完成的递增总数为n*m。
The best way to arrange it to to divide the array a into three regions.
排列它的最佳方式是将阵列a分成三个区域。
个人中心
文章发布
退出a[i] + m <= x. They get incremented every time, and will absorb m of the increments.x < a[i] + m but we won't increment them past x. They can absorb x - a[i] of the increments.x < a[i] + m but we WILL increment them past x. They can be incremented every time and will absorb m of the increments. Which is m - x + a[i] more increments than when included in the second region.If a has fewer than n elements, throw an exception. The problem is impossible. We can't find n elements in a for a single update.
如果a的元素少于n个，则抛出异常。这个问题是不可能的。对于单个更新，我们在a中找不到n个元素。
So working from the smallest to the largest we figure out how many increments are absorbable by putting things into the first and second groups. If that is enough, the answer is 0.
所以从最小到最大，我们计算出有多少增量是通过把东西放进第一组和第二组来吸收的。如果这是足够的，答案是0。
If we need more incrementing, go through a from the largest to the smallest element. Keep adding m - x + a[i] until we've reached or exceeded n * m increments. The number that you put into group 3 is your answer.
如果我们需要更多的增量，从最大的元素到最小的元素。继续增加m-x+a[i]，直到我们达到或超过n*m个增量。你在第三组输入的数字就是你的答案。
25
4
0
在开发中的网页上，我在 IE 上遇到此错误 element = $(element); 此代码位于prototype.js 预期对象 如何消除此错误。 更新: 现场也使用了 jQuery。 最佳答
我有两个大小相同的嵌套数组: Array1 =[[1, 2], [], [2, 3]] Array2= [[1, 4], [8, 11], [3, 6]] 我需要将它们合并到一个数组中，如下所示: A
我有一些 jQuery 代码，当单击具有特定 ID 的项目时运行。当 ID 是 的一部分时，它就可以工作。元素，但当它位于 中时则不然元素。为什么会这样呢？我想使用 an，因为如果用户关闭了 Ja
Flex-box 规范 3声明 flex 元素不是 block 容器: A flex item establishes a new formatting context for its content
我遇到了一个意想不到的问题。 HTML JS $(function() { var $divs = $('.myDiv'); // create new div not in
我使用 Bootstrap 和 Ember.js 得到了一个无序列表。每个列表项都是一个显示新帖子的链接，每当您单击该链接时，Ember 都会添加类 active默认情况下。我正在使用 Bootstr
我正在尝试让一个函数正常工作，但运气不佳，所以我想向 Stackoverflow 智囊团提出一个新手问题! 基本上，我有一个表单，并且循环遍历所有元素以查看是否存在自定义数据属性。如果存在，则保持该元
我想映射一个可选数组，删除那些 nil 值，并使用另一个函数映射非 nil 值。 我知道我可以通过使用 compactMap 然后使用常规 map 来实现这一点，但我只想遍历数组一次。 我为此实现了一
我如何定位 li 元素，除非它们出现在 之后元素？换句话说，我想针对步骤而不是注释。 我尝试向 OL 添加一个我想从选择中排除的类，但我想出的代码不起作用。 (顺便说一句，重构 html 不是一种选
Warning 1 The element 'system.webServer' has invalid child element 'rewrite'. List of possible eleme
我正在尝试编写一个脚本，该脚本将遍历 HTML 源并创建 DOM 的 JSON 文件，然后使用 d3.js 在 TreeView 中显示该文件。我遇到的问题是不仅希望显示元素(TITLE、P、LI 等
我有以下 HTML 表单:- Option 1 Option 2
我试图在选定的 HTML 元素之后选择下一个具有类名 slider-value 的 span 元素。我尝试了多种解决方案，但没有一个有效。 我可以通过 id 选择它，但我不希望那样做使代码冗余。 $(
如果电子邮件地址无效，我想在屏幕上显示一条消息“请输入有效的电子邮件地址”。 body 元素的innerHTML 语句工作正常，但我用于p 元素的innerHTML 语句不起作用。 有一次，当我测试它
以下 jQuery 代码调用 ul 元素，查找元素内的前 三个 li 列表项，并隐藏剩余的 li 项目。然后，它附加一个 li 元素，其中显示“显示更多...”，并且在单击时显示之前隐藏的列表项。 (
我问了a question早些时候关于将编辑/删除链接与 h1 元素内联的最佳方法。我能够通过给出的答案实现这一点，但我现在有额外的要求，我需要在 h1 下方显示一个段落并编辑/删除链接。 到目前为止
我使用 MVC 4 和 knockout.js 库版本 2.1.0 显示从服务器检索到的大量文件的表中的以下摘录。 0)"> 正在正确检索数据，
我创建了一个脚本，该脚本在鼠标悬停在父容器上时激活，并且应该将其子元素移离鼠标。我目前已经让它工作了，但是代码的某些部分似乎与 REACT 代码应该是什么样子相矛盾。特别是两个部分。 我在渲染函数中使
我是 JS 新手，正在尝试理解项目 https://github.com/tastejs/todomvc 的代码 请参阅屏幕截图，我尝试对 button X 以及其父元素 div 设置断点，但在这两种
例如，假设有一个带有奇特颜色的标记: Something written here 使用 Visual Studio 2017 和 MVC 5 元素，有没有办法检查和定位当前应用了哪些样式，以及负责它
我是一名优秀的程序员,十分优秀！