免费试用:最火的人工智能查询工具
     最强AI人工智能聊天工具
     对话机器人解答疑难问题
星外智问直连原始API接口(GPT-4o)
➡️未登录受限条数,请登陆使用完整服务>>>➡️
请输入您要问的问题:


查下百度  查下必应

以下是单个问题的回复:

问:【题目描述】 在某工厂的一条生产流水线上,已经加工好的糖果正在被源源不断地传送到打包工人的面前。打包工人则负责将一定数量的糖果放到一个箱子中,等到箱子快满时打包起来,接着继续下一个箱子的打包,如此反复。 细心的小码通过观察发现,打包工人并没有很精确地将固定数量的糖果放到同一个箱子中,只是看箱子快满时就换下一个而已。 对此小码产生了浓厚的兴趣,他收集了一段时间内在流水线上经过的糖果情况。已知糖果在被打包工人装箱之前,是以一捆一捆的形式被传送过去的。假设现在一共有 N 捆糖果,每捆糖果的数量为 Ai ,箱子的容量为 M 。现在要将这连续传送过来的 N 捆糖果放入到箱子中,在保证不超过每个箱子容量的情况下,将糖果全部装入箱子中。请你帮助小码找出,每个箱子中糖果数量最大的一捆糖果,并求每个箱子中最大一捆糖果的数量之和,令这个和最小。 【输入格式】 第一行输入两个整数 N 和 M 。 第二行输入 N 个整数,Ai 表示第 i 捆糖果的数量。 【输出格式】 输出一个数,表示所有箱子中最大一捆糖果数量之和的最小值。 若结果不存在,输出 −1 C++代码
GPT答: 7i24.cn
```cpp
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int N, M;
    cin >> N >> M;

    vector<int> candies(N);
    for (int i = 0; i < N; i++) {
        cin >> candies[i];
    }

    sort(candies.begin(), candies.end(), greater<int>());

    int sum = 0;
    int max_candy = -1;
    
    for (int i = 0; i < N; i++) {
        if (i % M == 0) {
            if (max_candy != -1) {
                sum += max_candy;
            }
            max_candy = -1;
        }
        
        if (candies[i] > max_candy) {
            max_candy = candies[i];
        }
        
        if ((i + 1) % M == 0 && max_candy != -1) {
            sum += max_candy;
            max_candy = -1;
        }
        
        if ((i + 1) == N && max_candy != -1) {
            sum += max_candy;
        }
   }

   cout << sum << endl;

   return 0;
}
```
一星  二星  三星  四星  五星 

互联网非法外之地,请不要输入不良内容
 查下百度 查下必应 06-30 20:31:29



chatGPT中国版--星外智问--8v6.CN
当前运行网址:haoadm.com
客服微信:xwgdd_com APP下载 怎么问 识别真假GPT4 使用GPT赚钱 退出登陆