e002: 兵臨城下
Tags :
Accepted rate : 12人/13人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-01-20 11:37

Content

OpenChan 再次向 Kitty 挑戰,這次玩得遊戲是"兵臨城下",如下圖所示,每個獨立的列有20格,共有 N 列,在每列之上置有雙方棋子各一顆(橘色在左,綠色在右),每次旗子可以向左或向右移動 1~M 步,但不可超越(或重疊)對方棋子。由 OpenChan 選定橘色棋子並先走,兩人輪流移動棋子,最後一人如果已無法移動任何己方的旗子時,則輸了這盤棋。

兩人再次使出了洪荒之力,請問最後誰會獲勝?

(遊戲參考網站: http://oddest.nc.hcc.edu.tw/math241.htm ) 

 

Input

每筆測資兩行,第一行整數 N、M,第二行有 N*2 個整數,
代表各列旗子的座標 (X0、Y0), (X1、Y1),....,(Xn、Yn)

(N<=10000, 1<=M)

Output

每筆測資一行輸出,如果OpenChan會贏,輸出"OpenChan",如果Kitty 會贏則輸出 "Kitty",如範例。

Sample Input #1
3 2
1 20 2 17 1 18
4 50
1 20 1 20 1 20 1 20
Sample Output #1
OpenChan
Kitty
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1K
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」