牛客巅峰赛S1第7场 - 黄金&钻石-CSDN博客

本文探讨了一种针对冰激凌运输的优化算法，旨在最小化运输时间和次数。通过将冰激凌按制作时间排序，并考虑运输车容量，算法确定了最短运输时间和最少运输次数。适用于运输调度和物流优化场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://ac.nowcoder.com/acm/contest/6631/B

题目描述

牛牛公司老板让牛牛负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌，一次运输需要t分钟，返回也需要t分钟。每个冰激凌制作好有一个时间。牛牛想知道最短运输完所有冰激凌的时间，以及在时间最短的情况下最少运输次数。

输入

2,3,10,[10,30,40]

输出

[50,2]

备注:

(1≤n,m,t≤2000)

贪贪就完事了 ~~dp啥的太难了~~ 比赛以后看大佬代码才恍然大悟

class Solution {
public:
    /**
     * 两个数表示答案
     * @param n int整型 一次运输的冰激凌数量
     * @param m int整型 总冰激凌数
     * @param t int整型 一次运输的时间
     * @param c int整型一维数组 表示每个冰激凌制作好时间<1e4
     * @param cLen int c数组长度
     * @return int整型vector
     */
    vector<int> icecream(int n, int m, int t, int* c, int cLen) {
        sort(c, c + m);
        int remain = m % n;
        if (!remain) {
            remain = n;
        }
        int ans =0;
        for (int i = remain - 1; i < m; i += n) {
             
            ans = max(ans, c[i]);
            ans += 2*t;
        }
        return {ans-t, m / n + (m % n != 0) };
    }
};