各省市自治區(qū)競賽hn2002d

NOI2002湖南省省隊(duì)選拔賽第一試試Tinux4502004EXE沙漠尋探險家Jack是者隊(duì)伍中的后起之秀，它加入者隊(duì)伍的時間雖然不長，卻屢屢依靠自己過人的智慧使自己和隊(duì)友們脫離了險境Jack險隊(duì)的的指引下，Jack和他的友們踏上了沙漠尋寶的旅程。Jack”Jack然而，不幸的事情發(fā)生了。就在Jack他們進(jìn)入通道的同時，通道的“轟”的一聲就關(guān)閉了。Jack是鐵門竟然使用的是一個極度先進(jìn)的帶有鍵盤和顯示器的電子鎖鐵門旁還赫然寫著束的這個鐵門就是的葬身之地除非能夠計(jì)算出我屏幕上程序的結(jié)果并且通過鍵盤輸入進(jìn)去，這扇門就會打開，里面就是我所有的寶藏”我們的Jack果然不負(fù)眾望，他打開了他的行囊，拿出了一個類似箱的東西“沒見過嗎？這是型的筆記本電腦，沒有它，我再怎么天才也不可能打開這扇門的”面對大家疑惑的目光，Jackend。continueend，break26（不止一位整數(shù)。表達(dá)式不會超過80Jack給定程序?qū)λ姓Z句的執(zhí)行次數(shù)的總和小 次輸入輸出要program.in，給出了寶藏主人的程序。其中任兩條語句用若干個空格或回輸出文件為program.out，是你要輸入鎖的內(nèi)容。每次輸出占一行輸入輸出樣loop100loop10writeloop100writejTinux系在dos系統(tǒng)誕生以前，曾研究出一種類似的操作系統(tǒng)，名為Tinux系統(tǒng)。但由于硬件設(shè)施的制約，TinuxTinux系統(tǒng)作一個簡單的介紹：Tinux系統(tǒng)是Tiger博士為軍方研制開發(fā)的一種操作系統(tǒng)，該系統(tǒng)對文件的方一個。其中定義i級子表示從根開始，一直到該子（不包括該子）需要的的個數(shù)為i的，所以根下的為一級子，其他以此類推。但是在同一子下，受到硬件的制約Tinux系統(tǒng)最多只能夠k個文件或，量較多的情況下在該系統(tǒng)當(dāng)中的文件A，往往要先一系列的子，我們稱這些子為文件A的上級。例如下面這一個例子：，當(dāng)我們要文件A4A2A1時就必須先它的上級一級子A4和二級子目A4A2。Tinux系統(tǒng)在文件時，給每一個 都分配了k個指針，分別指向存放在 Pi。但是對于兩個不同的 （不管它們各自屬于哪一 Tinux系統(tǒng)最大的缺點(diǎn)是一個時，必須把該下所有的文件讀入到內(nèi)存當(dāng)中來這些文件包括在其各級子當(dāng)中的文件例如上面那一個例子A4那一個，錄所需要的時間為Pix（x表示 及其各級 下文件的個數(shù)，Pi表示指向其所有上 （不包括 ，的和，例如上面那一個例子文件A4A2A1需要的時間=A4的時間，A4A2的時間+指向文件A4A2A1的指針需要的時間個程序找到一種最優(yōu)的方法，使得單獨(dú)這n個文件所需要的時間總和最小。輸入輸出要n(1n1000，k(2k150kn（結(jié)果小于231）輸入輸出樣4354樣例的最優(yōu)方案為5434 所以總費(fèi)時(36)(46)5428。跳一個高空鋼絲的正鋼絲很長可以看作是無限長會給該跳蚤發(fā)一張卡片?？ㄆ蠈懹蠳+1個自然數(shù)。其中最后一個是M，而前N個數(shù)都不超過M，卡片上允許有相同的數(shù)字。跳蚤每次可以從卡片上任意選擇一個自然數(shù)S，然后向左，或向右跳S個單位長N=2，M=18時，持有卡片(10,15,18)的跳蚤，就可以完成任務(wù)：他可以先向左當(dāng)確定N和M一共有MN張不同的卡片現(xiàn)在的問題是在這所有的卡片中，輸入輸出要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,填數(shù)游也