国产日韩欧美一区二区三区综合,日本黄色免费在线,国产精品麻豆欧美日韩ww,色综合狠狠操

極客小將

您現(xiàn)在的位置是:首頁 » 等考真題

資訊內(nèi)容

高僧斗法 試題解析

極客小將2022-04-11-
問題描述  古時喪葬活動中經(jīng)常請高僧做法事。儀式結(jié)束后,有時會有“高僧斗法”的趣味節(jié)目,以舒緩壓抑的氣氛。  節(jié)目大略步驟為:先用糧食(一般是稻米)在地上“畫”出若干級臺階(表示N級浮屠)。又有若干小和尚隨機地“站”在某個臺階上。最高一級臺階必須站人,其它

問題描述

  古時喪葬活動中經(jīng)常請高僧做法事。儀式結(jié)束后,有時會有“高僧斗法”的趣味節(jié)目,以舒緩壓抑的氣氛。

  節(jié)目大略步驟為:先用糧食(一般是稻米)在地上“畫”出若干級臺階(表示N級浮屠)。又有若干小和尚隨機地“站”在某個臺階上。最高一級臺階必須站人,其它任意。(如圖1所示)

  兩位參加游戲的法師分別指揮某個小和尚向上走任意多級的臺階,但會被站在高級臺階上的小和尚阻擋,不能越過。兩個小和尚也不能站在同一臺階,也不能向低級臺階移動。

  兩法師輪流發(fā)出指令,最后所有小和尚必然會都擠在高段臺階,再也不能向上移動。輪到哪個法師指揮時無法繼續(xù)移動,則游戲結(jié)束,該法師認輸。

  對于已知的臺階數(shù)和小和尚的分布位置,請你計算先發(fā)指令的法師該如何決策才能保證勝出。

輸入格式

  輸入數(shù)據(jù)為一行用空格分開的N個整數(shù),表示小和尚的位置。臺階序號從1算起,所以最后一個小和尚的位置即是臺階的總數(shù)。(N<100, 臺階總數(shù)<1000)

輸出格式

  輸出為一行用空格分開的兩個整數(shù): A B, 表示把A位置的小和尚移動到B位置。若有多個解,輸出A值較小的解,若無解則輸出-1。


樣例輸入

1 5 9

樣例輸出

1 4


樣例輸入

1 5 8 10

樣例輸出

1 3


預(yù)約試聽課

已有385人預(yù)約都是免費的,你也試試吧...

主站蜘蛛池模板: 大洼县| 景宁| 潢川县| 略阳县| 托里县| 云龙县| 尼木县| 新干县| 台北县| 靖安县| 津南区| 小金县| 池州市| 雷波县| 专栏| 博兴县| 奎屯市| 新巴尔虎左旗| 遵化市| 精河县| 阳城县| 镶黄旗| 客服| 丰台区| 德格县| 美姑县| 吉水县| 民丰县| 柞水县| 龙海市| 玉龙| 济南市| 华亭县| 淮南市| 新营市| 静乐县| 嘉祥县| 勐海县| 富平县| 留坝县| 五大连池市|