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
在过去的几个月里，我一直在研究 Haskell，我遇到了一个我不太确定如何处理的单子(monad)的情况。 我有一个 a -> m a 类型的值第二个类型为 m (a -> a)我需要对它们进行组合，
仿函数有 (a -> b) -> m a -> m b 应用程序有 f (a -> b) -> f a -> f b Monad 有 m a -> (a -> m b) -> m b 但是，是否有扩展
我是 Haskell 的新手，我想知道是否有比 Hoogle 更好的方法来确定一个库功能是否重复？ 举个例子:我有很多函数f :: Monad a => a -> m a我想链接在一起，比如 f123
将存储在一系列列表中的 m、m、n 维数组组合成一个 m、m、n 维数组的方法是什么？ 示例: 这是三个包含 m,m,n 维数组的列表: list1 <- array (1, dim = c(5, 5
有没有办法写一个函数f::(a -> b -> ... -> t) -> (Monad m => m a -> m b -> ... -> m t )，基本上是 liftMn 对于任何 n？ (编辑:
我有一个像这样的 pandas 数据框: df = pd.DataFrame({'A':[1,3,2,9],'B':[2,1,2,7],'C':[7,2,4,6],'D':[8,1,6,4]},ind
这个问题来自文章“Trivial Monad”，地址:http://blog.sigfpe.com/2007/04/trivial-monad.html 。提供的答案是 h x y = x >>= (
所以>>= :: m a -> (a -> m b) -> m b和>> :: m a -> m b -> m b . 而 f b -> f a . 但我想要一些能m a -> (a -> m b)
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 这个问题似乎与 help center 中定义的范围内的编程无关。 . 关闭 3 年前。 Improve
当我安装 rakudo来源: $ git clone git@github.com:rakudo/rakudo.git $ cd rakudo $ perl Configure.pl --gen-mo
我正在尝试通过查看一些练习来提高我的 Idris 技能 Software Foundations (最初是为 Coq 设计的，但我希望对 Idris 的翻译不会太糟糕)。我在使用 "Exercise:
我想知道以下是否可行。 与服务器交换密码时，应保护密码。因此，用户可以使用生成的 key kUser 来加密密码。 Encrypt(m, kUser) 生成加密消息 eU(m)。现在用户将此信息发送到
这两个表之间存在什么样的关系(1:1、1:m、m:m，等等)？ CREATE TABLE IF NOT EXISTS `my_product` ( `id` int(11) NOT NULL au
有人可以解释类型的含义以及如何实现吗？ class Foldable f where foldMap :: (Monoid m) => (a -> m) -> f a -> m 基于 https:
例如，在 MVC 应用程序中，我可以使用 Html 助手来创建这样的标签: @Html.LabelFor(m => m.ProductName) 我没有在任何地方声明变量“m”，但 IDE 会自动找出
更新:澄清、更明确的重点和缩短的示例: 我可以避免 M op+(M&&,M&&) 过载吗？假设，我想很好地处理 RValues？我想其他三个重载是必需的。 我首先使用 (&&,&&) 重载的原因: 通
假设我有一个函数，它接受两个向量并返回一个整数，例如一个向量中也存在另一个向量中的元素数量。喜欢: f m [,1] [,2] [,3] [1,] "c" "i" "c" [2,] "
我想将字符串(字幕)转换为: 585 00:59:59,237 --> 01:00:01,105 - It's all right. - He saw us! 586 01:00:01,139 -->
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 要求提供代码的问题必须表现出对所解决问题的最低限度理解。包括尝试过的解决方案、为什么它们不起作用，以及预
是否可以将 Linux 中的大文件将 d.m.Y h:m:s 转换为 Y-d-m h:m:s？ 示例数据 "30.07.2016 00:00:00",DN123,PAPN,PAPN,TEST,9189
我是一名优秀的程序员,十分优秀！