2002 戰爭的故事
台大農村服務社每年寒暑假的出隊,到雲林縣口
湖鄉去進行服務工作,一直是台大農服的一大盛事,換
言之,就是很重要的事。
在出隊的期間中,有三天是要做生活營。生活營
是一種營隊,主要的目的是讓口湖國中和口湖國小的
小伙伴們能夠從這三天的營隊生活中學到一些新的知識,
跟上時代的潮流,掌握世界的脈動,順便從這三天的團
體生活中學到做人的道理,以及好好地放鬆心情,瘋狂的
玩一玩。
為了明年寒假的生活營,所有台大農服的哥姐們都
在努力地規劃著,希望能替小伙伴們帶來最充實、最好
玩、最育教於樂的三天營隊生活。
但是,好景不常,為了維持教案所做出來的品質,
負責口湖國小生活營的最帥和最不黑的口小組組長發現
了其中的一個教案有嚴重的紕漏。
這次的生活營中,會把所有的小伙伴們分成2n個
小隊。而這個教案是採用大地遊戲的方式進行,會分成
2n-1個關卡,每個關卡在同一時間內,都只能有兩個小隊
能在裡面彼此競賽,時間到了這兩個小隊就必須跑到下一
個關卡去(跑關)。每個關卡也可以是沒有小隊在裡面(空關)
,但不能是只有一個小隊在裡面。
為了公平起見,所有的小隊都必須和其它的小隊競賽過一次,
而且每個小隊都必須玩過所有的關卡,且不能重複玩同一
個關卡。每個小隊都必須不斷地跑關,直到所有的關卡都
跑完為止,中途不能休息。每個關卡都有一樣的時間限制,
時間到了二個小隊就一定要到下一關去。
組長發現在這個教案中,由於做教案的哥姐數學不好
,並沒有找任何滿足上面這些條件的各小隊跑關順序,所以
組長就特別指定在台大農服擔任米蟲一職的高小峰來找出這
個跑關順序。但是最近經濟不景氣,高小峰把米吃光了,
又找不到新的米倉,已經餓的頭昏眼花,沒有辦法再思考這
種高深的數學問題。所以高小峰特地明察暗訪,最後終於找到傳說
中高手如雲、美女如花的國立台灣大學資訊工程學系在PTT
上的根據地NTUCSIE版。
希望各大高手、美女們能仗義執言,挺身相助,寫一個
有效率的程式計算出符合條件的跑關順序,使高小峰
能夠不負組長所託,在寒假前順利達成此任務。同時也使口湖國小
的小伙伴們能夠有最快樂、最難忘的三天生活營。
INPUT
上述的n值,為一個正整數,0表示輸入結束
OUTPUT
各小隊的跑關順序,若不存在,輸出NO,各關卡間以->相連
EX: 第一小隊: 第一關->第二關->第三關
Sample Input
1
2
0
Sample Output
第一小隊: 第一關
第二小隊: 第一關
NO
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 210.85.10.187