在一個(gè)園形操場(chǎng)的四周站著N個(gè)傻子,現(xiàn)要將傻子有次序地合并成一堆.規(guī)定每次只能選相鄰的2個(gè)傻子合并成新的一個(gè)傻子,并將新的一個(gè)傻子的RP數(shù),記為該次合并的RP數(shù)。
(合并方法與NOI1999石子合并(本題庫的沙子合并)相同,請(qǐng)大家參考上題合并方法)
將N個(gè)傻子合并成1個(gè)的最小RP數(shù)為RPn和最大RP數(shù)為RPx.
鐘某人要合并他們,鐘某人現(xiàn)在的RP為m,但是他要小心....
if m> RPx then 鐘某人能很輕松的合并他們,并說出 ‘It is easy’
else if m< RPn 鐘某人很擔(dān)心,因?yàn)樗厝挥纱俗兂梢粋€(gè)沙茶,這時(shí)他要說:‘I am..Sha...X’(以便提升RP)
else 鐘某人仍然擔(dān)心自己可能成為一個(gè)沙茶,所以他要金蟬脫殼說:‘I will go to play WarIII’