转眼间，就到了七月十五日，也是首都青少年信息学奥林匹克联赛NOIP复试的日子！
复试的考试地点依旧在首都首都邮电大学，稍有差别的是，因为是上机测试，考试地点不在教学楼，而是在新建成的多媒体教学实验楼。
这个时代正在流行所谓的多媒体概念，实际上就是电脑的声音图像效果变得越来越强大，更加被重视起来了。多媒体教学实验室，其实就是有着电脑、投影和音响的教学室。
陈季常还是第一次走进这么高科技十足的教学楼，顿时被眼前的景象深深吸引。
走进宽敞明亮的教室，首先映入眼帘的是一块巨大的屏幕，它几乎占据了整面墙壁。屏幕两侧，一对高大的音响静静地伫立，仿佛随时准备播放出震撼人心的声音。教室中央，整齐地摆放着一排排课桌椅，每个座位前都配备了一台小巧的显示器，下面是一个无盘工作站，方便学生实时操作。
教室的角落里，一台台沉重的服务器主机堆叠在一起，它们是整个多媒体教室的“心脏”，为整个系统提供着源源不断的计算力。这些服务器主机虽然看起来有些笨重，但在当时却代表着最先进的技术。那些无盘工作站都是需要这些服务器分配计算存储资源才能使用。
教室的灯光柔和而明亮，给人一种宁静而舒适的感觉。空气中弥漫着一种淡淡的电子产品特有的气味，这是那个时代特有的味道。
陈季常按照教室管理员的指引，在自动鞋套机上踩下去，让自己鞋上裹上一层薄薄的塑料薄膜。这就是所谓的一次性鞋套。
这个年代，大家都认为计算机是一种非常昂贵而娇气的东西，要防尘防高温还得防静电，所以进入微机室是一定要穿鞋套的。这是一项铁的规定，即使是学校领导也不能例外。
考试铃声响起，监考老师打开投影仪，将考题内容投射到屏幕上时，开始讲解考试内容和考试要求。所有考生目不转睛地盯着屏幕，听着老师的讲解，生怕错过任何一个细节。
考试总共三个小时，幕布上显示三道大题，全部都是上机编程题。
考生需要打开自己面前的无盘终端，输入自己的考号进入独立的虚拟磁盘空间。
在这个虚拟磁盘里，有BASIC、PASCAL和C 三种编程软件，考生可以任选一种进行编写程序。最终程序文件和源代码文件按照要求，放置在由考号组成的目录之下就行了！当然，如果始终编译通过不了，只放半成品源代码文件也是有分的，但肯定分不高了。
陈季常首先按照老师的提示，一步步进入自己的虚拟磁盘空间，打开C 编程软件后，开始仔细阅读幕布上的考试题。
三道题是这样的：
“
题目一：最长不下降子序列（Longest Non-Decreasing Subsequence， LNDS）
问题描述：
给定一个整数序列，找出并输出该序列的最长不下降子序列的长度。一个不下降子序列指的是序列中从左到右元素逐渐增大或相等的子序列。
输入：
第一行包含一个整数n（1