各省市自治区竞赛hn2002d

NOI2002湖南省省队选拔赛第一试试Tinux4502004EXE沙漠寻探险家Jack是者队伍中的后起之秀，它加入者队伍的时间虽然不长，却屡屡依靠自己过人的智慧使自己和队友们脱离了险境Jack险队的的指引下，Jack和他的友们踏上了沙漠寻宝的旅程。Jack”Jack然而，不幸的事情发生了。就在Jack他们进入通道的同时，通道的“轰”的一声就关闭了。Jack是铁门竟然使用的是一个极度先进的带有键盘和显示器的电子锁铁门旁还赫然写着束的这个铁门就是的葬身之地除非能够计算出我屏幕上程序的结果并且通过键盘输入进去，这扇门就会打开，里面就是我所有的宝藏”我们的Jack果然不负众望，他打开了他的行囊，拿出了一个类似箱的东西“没见过吗？这是型的笔记本电脑，没有它，我再怎么天才也不可能打开这扇门的”面对大家疑惑的目光，Jackend。continueend，break26（不止一位整数。表达式不会超过80Jack给定程序对所有语句的执行次数的总和小 次输入输出要program.in，给出了宝藏主人的程序。其中任两条语句用若干个空格或回输出文件为program.out，是你要输入锁的内容。每次输出占一行输入输出样loop100loop10writeloop100writejTinux系在dos系统诞生以前，曾研究出一种类似的操作系统，名为Tinux系统。但由于硬件设施的制约，TinuxTinux系统作一个简单的介绍：Tinux系统是Tiger博士为军方研制开发的一种操作系统，该系统对文件的方一个。其中定义i级子表示从根开始，一直到该子（不包括该子）需要的的个数为i的，所以根下的为一级子，其他以此类推。但是在同一子下，受到硬件的制约Tinux系统最多只能够k个文件或，量较多的情况下在该系统当中的文件A，往往要先一系列的子，我们称这些子为文件A的上级。例如下面这一个例子：，当我们要文件A4A2A1时就必须先它的上级一级子A4和二级子目A4A2。Tinux系统在文件时，给每一个 都分配了k个指针，分别指向存放在 Pi。但是对于两个不同的 （不管它们各自属于哪一 Tinux系统最大的缺点是一个时，必须把该下所有的文件读入到内存当中来这些文件包括在其各级子当中的文件例如上面那一个例子A4那一个，录所需要的时间为Pix（x表示 及其各级 下文件的个数，Pi表示指向其所有上 （不包括 ，的和，例如上面那一个例子文件A4A2A1需要的时间=A4的时间，A4A2的时间+指向文件A4A2A1的指针需要的时间个程序找到一种最优的方法，使得单独这n个文件所需要的时间总和最小。输入输出要n(1n1000，k(2k150kn（结果小于231）输入输出样4354样例的最优方案为5434 所以总费时(36)(46)5428。跳一个高空钢丝的正钢丝很长可以看作是无限长会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长N=2，M=18时，持有卡片(10,15,18)的跳蚤，就可以完成任务：他可以先向左当确定N和M一共有MN张不同的卡片现在的问题是在这所有的卡片中，输入输出要NM。1≤M≤108，1≤N≤MMN≤1016。输入输出样212(1,1,4),(1,2,4),(1,3,4),(1,4,4),(2,1,4),(2,3,(3,1,4),(3,2,4),(3,3,4),(3,4,4),(4,1,4),(4,3,填数游也