Skip to content

11355: 【原1355】toy

题目

题目描述

author: yuan 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1355 

问题描述

看过了许多风景

向阳的风铃

在地图上留下了

时光的痕迹

静下心来

聆听花开的声音

向往什么就勇敢去追求

不要在意

和你无关的鄙夷

选择不分对错

只求心安理得

既然选择了远方

便只顾风雨兼程

我们都不是神的孩子

我们都可以犯错

破晓时分有点神志不清了,不要在意。

草长莺飞四月天,人间最好的时节。我一个人去电院大草坪,带着一捆捆线与一只风筝。我在树下摊开了线,呈一条直线。每条线都有各自的长度,就好像每个人都与众不同。由于线的长短不一,我打算接上一些相邻的线(接线的时候长度简单相加),作为结果,我想使得剩下的线从左到右看长度呈不下降序列。打结并不累,把结解开却要用很长的时间,所以我想使接线的次数尽量少。

(如果一时没有什么思路,就想想单调的夜里,他与她擦肩而过,她斩钉截铁地向左走,他在犹豫不决中向右,每走一步,就回眸凝视她的背影。)

输入格式

第一行一个整数n,表示线的数目;

第二行n个整数,表示每条线的长度;

输出格式

输出一个整数,表示合并的最少次数。

Sample input

5
8 2 7 3 1

Sample output

3

数据范围

对于30%的数据,n<=100;

对于50%的数据,n<=2000;

对于100%的数据,n<=5000,1<=H[i]<=105;

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!