摘要：
题目描述 Description Petya是一个非常好玩孩子。他很无聊，因此他开始玩下面的游戏： 他得到一个长度为N的整数序列，他会对这些数字进行操作，他可以把某个数的数值加1或者减1(当然他可以对同一个数操作很多次)。他的目的是使得数列非递减，即在修改之后，数列满足a1≤a2≤...≤aN 。 阅读全文
摘要：
题目描述 Description Mr. Ling打算好好修一下学校门口的那条凹凸不平的路。按照Mr. Ling的设想，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1，…，A_N依次描述了每一段路的高度。Mr. 阅读全文