其他分享
首页 > 其他分享> > 【BIT2021程设】19.填坑II

【BIT2021程设】19.填坑II

作者:互联网

写在前面:

本系列博客仅作为本人十一假期过于无聊的产物,对小学期的程序设计作业进行一个总结式的回顾,如果将来有BIT的学弟学妹们在百度搜思路时翻到了这一条博客,也希望它能对你产生一点帮助(当然,依经验来看,每年的题目也会有些许的不同,所以不能保证每一题都覆盖到,还请见谅)。

不过本人由于学艺不精,代码定有许多不足之处,欢迎各位一同来探讨。

同时请未来浏览这条博客的学弟学妹们注意,对于我给出完整代码的这些题,仅作帮助大家理解思路所用(当然,因为懒,所以大部分题我都只给一个伪代码)。Anyway,请勿直接复制黏贴代码,小学期的作业也是要查重的,一旦被查到代码重复会严厉扣分,最好的方法是浏览一遍代码并且掌握相关的要领后自己手打一遍,同时也要做好总结和回顾的工作,这样才能高效地提升自己的代码水平。

加油!


Description

emmm,还是北湖深坑,不用惊喜,不用意外

我们继续用石头填!

北湖的地面依旧是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示。

还是提供不限量的 1\times2规格的石头。

但是这一次是DarkDown

来填坑,他有很强烈的强迫症,所有的石头只能水平摆放(宽为2,高为1)。

问这样是否可以将北湖填平。(所有地面到达同一高度即为填平)

Input

样例有多组输入至文件末尾;

每组用例占两行;

第一行输入1个整数 n(1\leq n\leq 2e5)表示北湖地面总宽度;

第二行输入n个数a_i(0\leq a_i\leq 1e9) ,用空格间隔,表示地面高度。

Output

若能填平则输出“YES”,否则输出“NO”。

测试用例 1以文本方式显示
  1. 5↵
  2. 2 1 1 2 5↵
  3. 3↵
  4. 4 5 3↵
  5. 3↵
  6. 1 2 3↵
以文本方式显示
  1. YES↵
  2. NO↵
  3. NO↵
1秒64M

题意分析:

        (无端吐槽:北湖的坑好惨,填了挖挖了填)

        更不动了,先写作业,剩下的部分争取寒假前更完T^T

 

标签:填平,NO,19,代码,博客,II,北湖,填坑,YES
来源: https://blog.csdn.net/m0_62573554/article/details/120603727