假设我们有一个包含 n 个元素的数组 A。Amal 有 n 个朋友，他的第 i 个朋友有 A[i] 块糖果。Amal 的朋友们不喜欢他们拥有不同数量的糖果。所以 Amal 执行以下操作集恰好一次 - Amal 选择 k (0 ≤ k ≤n) 个任意朋友 Amal 将他们的 A[i1] + A[i2] + ... + A[ik] 块糖果分发给所有 n 个朋友。在分发 A[i1] + A[i2] + ... + A[ik] 块糖果的过程中，他为每一块糖果选择新的主人。这可以是任何一个 n 个朋友。(任何糖果都可以给任何人，... 阅读更多

假设我们有三个数字 a、b 和 c。有 k 个学生（k 为偶数）站在一个圆圈上，他们从 1 到 k 按顺时针顺序编号。我们不知道 k 的值。每个人都通过圆的中心观察，可以看到站在圆圈另一侧的对手。编号为 'a' 的人看着编号为 'b' 的人。我们必须找到，编号为 'c' 的人的对面是谁。如果我们不能... 阅读更多

假设我们有一个包含 n 个元素的数组 A。我们可以创建一个包含 n 个旧数组副本的新数组，并将元素首尾相连。我们必须找到新数组中最长递增子序列的长度？我们知道，如果 p 可以通过移除零个或多个元素从 b 中获得，则序列 p 是数组 b 的子序列。数组的最长递增子序列是其元素按严格递增顺序排序的最长子序列。问题类别数据结构中的数组是有限的元素集合... 阅读更多

假设我们有一个数字 n。一个数字是一个正整数 n，如果它的十进制表示法中所有数字都相同，则称之为普通数字。我们必须计算 1 到 n 范围内普通数字的数量。问题类别各种编程问题可以通过不同的技术来解决。为了解决一个问题，我们首先必须设计一个算法，为此我们必须详细研究特定问题。如果同一个问题反复出现，可以使用递归方法；... 阅读更多

假设我们有一个包含 2n 个元素的数组 A。我们知道前 n 个自然数的排列是一组数字，其中存储了 1 到 n，并且它们按任意顺序排列。在数组 A 中，合并了两个大小为 n 的排列。当它们合并时，元素的相对顺序保持不变。因此，如果排列 p 像 p = [3, 1, 2] 一样，一些可能的结果是：[3, 1, 2, 3, 1, 2]，[3, 3, 1, 1, 2, 2]，[3, 1, 3, 1, 2, 2]。 ... 阅读更多

假设我们有一个包含 n 个元素的数组 A。Amal 和 Bimal 从父母那里收到了 n 块糖果。每块糖果重 1 克或 2 克。他们想公平地将所有糖果分给自己，这样他们的总糖果重量相同。我们必须检查我们是否可以这样做。（我们不能将糖果分成两半）。问题类别上述问题可以通过应用贪婪问题解决技术来解决。贪婪算法技术是选择当前最佳解决方案而不是遍历所有可能解决方案的算法类型。贪婪算法技术是... 阅读更多

假设我们有一个包含 n 个元素的数组 A。游戏中共有 n 名运动员。他们从 1 到 n 编号，并按从左到右的顺序排列。每个运动员 i 的力量为 A[i]。我们想将所有运动员分成两队。每个队必须至少有一名运动员，并且每个运动员必须恰好在一个队中。我们希望第一队的最强运动员与第二队的最弱运动员的差异尽可能小。我们必须找到他们之间力量的最小差异，如上所述。问题... 阅读更多

假设我们有两个大小分别为 n 的数组 A 和 B。有 n 件礼物，我们想把它们送给一些孩子。第 i 件礼物有 A[i] 块糖果和 B[i] 个橙子。在一个移动中，我们可以选择一些礼物并执行以下操作之一- 从这件礼物中取出恰好一块糖果（如果可用）；从这件礼物中取出恰好一个橙子（如果可用）；从这件礼物中取出恰好一块糖果和一个橙子（如果可用）。所有礼物都应该相等。这意味着在进行一些移动序列后，以下两个条件应该满足：... 阅读更多

假设我们有一个包含 n 个元素的数组 A。有一种特殊的拍卖类型，称为二次拍卖。在常规拍卖中，n 个竞标者会进行竞标，这是竞标者愿意支付的价格。拍卖结束时，每个竞标者都会秘密地告知拍卖组织者他愿意支付的价格。之后，拍卖获胜者是出价最高的人。但他支付的不是他出价的价格，而是其他参与者的出价中最高的价格（二次拍卖）。A[i] 是…提供的价格 阅读更多

假设我们有两个数字 n 和 m。Amal 有 n 块糖果和 m 个朋友。他想为每个朋友准备一份糖果礼物。Amal 计划赠送所有糖果，并且他想以最平等的方式做到这一点。他想选择这样的 A[i]，其中 A[i] 是第 i 个朋友礼物中的糖果数量，最大的 A[i] 与最小的 A[i] 的差异尽可能小。我们必须找到数组 A。问题类别各种编程问题可以通过不同的技术来解决。为了解决一个问题，我们必须设计一个... 阅读更多