华为机试题-快递中转站

题目

快递中转站

快递公司有一个业务要求,所有当天下发到快递中转站的快递,最迟在第二天送达用户手中。假设已经知道接下来n天每天下发到快递中转站的快递重量。快递中转站负责人需要使用快递运输车运输给用户,每一辆运输车最大只能装k重量的快递。

每天可以出车多次,也可以不出车,也不要求运输车装满。当天下发到快递中转站的快递,最晚留到第二天就要运输走送给用户。

快递中转站负责人希望出车次数最少,完成接下来n天的快递运输。

解答要求

时间限制: C/C++ 1000ms,其他语言: 2000ms内存限制: C/C++256MB其他语言: 512MB

输入

输入第一行包含两个整数n(1<= n<=200000),k(1<=k<=100000000)

第二行包含n个整数ai,表示第i天下发到快递中转站的快递重量。

输出

输出最少需要的出车次数。

样例1

输入

3 2

3 2 1

输出

3

解释

第一天的快递出车一次送走2个重量,留1个重量到第二天,第二天送走第一天留下的1个重量和当前的1个重量,留1个重量到第三天送走。

简单模拟题

参考代码
java 复制代码
package RealTest;

import java.util.Scanner;

/**
 * @ClassName ExpressTransferStation
 * @Description TODO
 * @Author 21916
 * @Date 2024/3/25 17:08
 */

public class ExpressTransferStation {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = sc.nextInt();
        }
        long  ans = 0;
        long  left = 0;
        for (int i = 0; i < n; i++) {
            long re = arr[i] + left;
            long t1 = re / k;
            long t2 = re % k;
            if(t1==0&&left!=0){
                t1++;
                t2=0;
            }
            ans+=t1;
            left = t2;
        }
        if(left!=0) ans++;
        System.out.println(ans);
    }
}
相关推荐
武昌库里写JAVA10 分钟前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
Pniubi33 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜37 分钟前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设1 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
慧一居士2 小时前
@RestControllerAdvice 的注解作用和使用
java
学长毕设2 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
金銀銅鐵4 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_4 小时前
java程序开发笔记
java·开发语言·数据库·笔记
叼烟扛炮6 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端