通过减少每个元素从数组A创建数组B

时间:2018-08-07 12:21:13

标签: compression

我有一个n个元素的数组A,其k的值不同(1 <= k <= n),我需要找到一个正整数的数组B,其总和最小,使得:

  1. 如果数组A中的x个元素在(包括)max(1,ik)和min(n,i + k)之间,且严格小于A [i](1 <= i <= n),则在数组B中,应该在上述范围内恰好有x个元素,其元素比B [i]还小。

我找出一个特定的K小于元素A [i]的元素数目,然后尝试找到具有最小总和的数组B,但是我只能通过代码手动完成。请帮忙。

0 个答案:

没有答案