假设我们有两个数字 n 和 k。我们必须从 1 到 n 中选择最大数量的互异元素,以便没有子集的和等于 k。如果我们可以找到,则返回所选数字。因此,如果输入类似于 n = 5;k = 3,则输出将为 [4, 5, 2]步骤要解决此问题,我们将遵循以下步骤-对于初始化 i := (k + 1) / 2,当 i
假设我们有两个数字 n 和 s。我们必须找到一个大小为 n 的非负元素数组的最大可能中位数,使得元素的和与 s 相同。因此,如果输入类似于 n = 3;s = 5,则输出将为 2,因为对于数组 [1, 2, 2],和为 5 且中位数为 2。步骤要解决此问题,我们将遵循以下步骤-m := floor of (n / 2) + 1 返回 floor of (s / m)示例让我们看看以下实现以更好地理解-#include using namespace ... 阅读更多
假设我们有一个数字 n。如果其元素的总和可以被该数组的长度整除,则数组 B 是良好的。如果数组 A 的非空子数组是良好的,并且 A 中的元素在 1 到 100 的范围内,我们可以说数组 A 是完美的。从数字 n,我们必须找到一个完美的数组 A。因此,如果输入类似于 n = 4,则输出将为 [7, 37, 79, 49],其他答案也可能。步骤要解决此问题,我们将遵循以下步骤-对于初始化... 阅读更多
假设我们有一个包含 n 个元素的数组 A,还有一个数字 k。假设比赛中有 n 个问题。Amal 的解决问题的能力是 k。Amal 总是从列表的任何一端解决问题。而且他无法解决难度大于 k 的问题。当左右问题的难度大于 k 时,他停止。我们必须计算他可以解决多少个问题。A[i] 表示第 i 个问题的难度。因此,如果输入类似于 A = [4, 2, 3, 1, 5, 1, 6, 4];k = 4,... 阅读更多