牛客网编程题目种花

最新推荐文章于 2023-12-12 10:44:36 发布

苦海无边，不能上岸

最新推荐文章于 2023-12-12 10:44:36 发布

阅读量600

点赞数

本文链接：https://blog.csdn.net/qq_43115434/article/details/103963475

版权

这道编程题目描述了一个园丁在N个花园中种花的问题，每个花园需要种植特定数量的花朵。园丁每天在指定区间内种植一朵花。问题求解最少需要多少天才能完成所有花园的种植。输入包含花园数量N和各花园的花朵需求，输出是最少天数。示例输入为5个花园，输出是14天。解决方案包括使用Java和C语言实现的相同思路，即相邻位置减法。

摘要由CSDN通过智能技术生成

题目描述

公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？
输入描述:
第一行包含一个整数N，1≤N≤10^5。

第二行包含N个空格隔开的整数A_1到A_N，0≤A_i≤10^4。
输出描述:
输出完成计划所需的最少天数。

示例1

输入
复制

5
4 1 8 2 5

输出
复制

（吐槽题目，种个花，怎么有这种操作，不都是一天能种多少就去种了，种完一朵还跑另一个地方，奇葩哦。）

import java.util.*;
public class Main{
   
    public static void main(String[] args){
   
        Scanner s = new Scanner(System.in);
        int n = s.nextInt()