题目描述：

远征队即将开启未知的冒险之旅，不过在此之前，将对补给车队进行最后的检查。supplies[i] 表示编号为 i 的补给马车装载的物资数量。
考虑到车队过长容易被野兽偷袭，他们决定将车队的长度变为原来的一半（向下取整），计划为：

找出车队中 物资之和最小 两辆相邻马车，将它们车辆的物资整合为一辆。若存在多组物资之和相同的马车，则取编号最小的两辆马车进行整合；
重复上述操作直到车队长度符合要求。

请返回车队长度符合要求后，物资的分布情况。

示例 1：

输入：supplies = [7,3,6,1,8]

输出：[10,15]

解释：
第 1 次合并，符合条件的两辆马车为 6,1，合并后的车队为 [7,3,7,8]；
第 2 次合并，符合条件的两辆马车为 (7,3) 和 (3,7)，取编号最小的 (7,3)，合并后的车队为 [10,7,8]；
第 3 次合并，符合条件的两辆马车为 7,8，合并后的车队为 [10,15]；
返回 [10,15]

示例 2：

输入：supplies = [1,3,1,5]

输出：[5,5]

解释：

2 <= supplies.length <= 1000
1 <= supplies[i] <= 1000

题解：

class Solution {public int[] supplyWagon(int[] supplies) {int l = supplies.length;int len = supplies.length / 2;int index = l - 1;while (l > len) {int temp = supplies[0] + supplies[1];index = 0;for (int i = 0; i < l - 1; i++) {int sum = supplies[i] + supplies[i + 1];if (sum < temp){temp = sum;index = i;}}for (int i = 0; i < l - 1; i++) {if (i == index) {supplies[i] = supplies[i] + supplies[i + 1];}if (i > index) {supplies[i] = supplies[i + 1];}}l--;}int[] ans = new int[len];for (int i = 0; i < len; i++) {ans[i] = supplies[i];}return ans;}}

【LCCUP 力扣杯 2023春季编程大赛】1. 补给马车相关推荐

LeetCode 2020 力扣杯全国春季编程大赛（1644/4093，前40.2%）
文章目录 1. 比赛结果 2. 题目解析 2.1 拿硬币 Easy 2.2 传递信息 Esay 2.3 剧情触发时间 Medium 2.4 最小跳跃次数 Hard 2.5 二叉树任务调度 Hard 1 ...
LCCUP 力扣杯2020秋季编程大赛题解
目录 1. 速算机器人 2. 早餐组合 3. 秋叶收藏集 4. 快速公交 5. 追逐游戏 1. 速算机器人小扣在秋日市集发现了一款速算机器人.店家对机器人说出两个数字(记作 x 和 y),请小扣说出 ...
LeetCode 2019 力扣杯全国秋季编程大赛
文章目录 1. 比赛结果 2. 题目解析 2.1 猜数字 Easy 2.2 分式化简 Esay 2.3 机器人大冒险 Medium 2.4 覆盖 Hard 2.5 发 LeetCoin Hard 1. ...
LeetCode 2021 力扣杯全国秋季编程大赛（第384名）
文章目录 1. 无人机方阵 2. 心算挑战 3. 黑白翻转棋 4. 玩具套圈 5. 十字路口的交通 2021.9.11,周六比赛之前:早上去交大看看,本科毕业10年了,由于限流,校园里没有多少回校的 ...
LeetCode 2020 力扣杯全国秋季编程大赛（656/3244，前20.2%）
文章目录 1. 比赛结果 2. 题目 1. LeetCode LCP 17. 速算机器人 easy 2. LeetCode LCP 18. 早餐组合 easy 3. LeetCode LCP 19. ...
力扣杯2021秋季编程大赛第四题 LCP 42. 玩具套圈
原题链接:LCP 42. 玩具套圈思路记toy的坐标xt, yt, 半径t ring的坐标xr, yr 满足条件的toy (xt - xr)^2 + (yt - yr)^2 <= (t - ...
力扣杯2023春-个人赛、战队赛
文章目录力扣杯2023春-个人赛 [LCP 72. 补给马车](https://leetcode.cn/problems/hqCnmP/) 模拟 [LCP 73. 探险营地](https://lee ...
【算法比赛】2020 力扣杯！Code Your Future 春季全国编程大赛
这个比赛,除了最后一题,其他四题其实没啥难度. 第一题:模拟. 第二题:BFS 或者 DP. 第三题:二分. 第四题:BFS. 第五题:思维 + 树的 DFS. 详细题解如下. 1.拿硬币 AC代码( ...
【算法竞赛】力扣杯春赛-个人赛 LCCUP‘23复盘
力扣杯春赛-个人赛 LCCUP'23 LCP 72. 补给马车关键词:模拟题目来源:LCP 72. 补给马车 - 力扣(Leetcode) 题目描述 T模拟远征队即将开启未知的冒险之旅,不过在此 ...

【LCCUP 力扣杯 2023春季编程大赛】1. 补给马车

题目描述：

题解：

【LCCUP 力扣杯 2023春季编程大赛】1. 补给马车相关推荐

最新文章

热门文章