a223. C. 吃餅乾 - YUTEH ZeroJudge

內容

2022 網際網路程式設計全國大賽國中組決賽

小菫跟小薺是感情很好的一對姐妹，為了慶祝她們的四歲生日，她們決定到小橘開設的

「黑色薔薇」烘焙坊購買一些手工餅乾。她們一共購買了 N 塊餅乾，並將這些餅乾排成一列，將左邊數來的第 i 塊餅乾編號為 i。為了和平的決定要怎麼分配餅乾，小菫跟小薺決定進行以下的遊戲。

身為姐姐的小菫，她會先選擇一塊餅乾 a₁，接下來小薺會選擇一塊餅乾 a₂，並且把編號介於 a₁和 a₂之間的所有餅乾吃掉；接下來小菫會再選擇一塊還沒被吃掉的餅乾 a₃，並把編號介於 a₂和 a₃之間所有還沒被吃掉的餅乾吃掉；接下來小薺會再選擇一塊還沒被吃掉的餅乾 a₄，並把編號介於 a₃和 a₄之間所有還沒被吃掉的吃掉，依此類推，直到 N 塊餅乾都被吃掉為止。

請注意，選擇第一塊餅乾的小菫並不會吃掉那一塊餅乾。從第二塊餅乾開始，兩人才能將自己選擇的位置與前一個人選擇的位置之間的餅乾吃掉。我們稱編號 i 介於編號 x 和 y 之間，若 i 滿足 min(x,y) ≤ i ≤ max(x,y)，其中 min(x,y) 表示 x,y 之間較小的數字，max(x,y) 表示 x,y 之間較大的數字。請注意，x 和 y 兩個數字也被視為在區間之內。

為了確認這樣的遊戲是不是公平的，小菫跟小薺決定請你寫一支程式判斷，在姐妹兩人都使用最佳策略選擇每一塊餅乾的情況下，誰能吃到比較多的餅乾？

輸入說明

輸入僅一行，包含一正整數 N。

1 ≤ N ≤ 100

輸出說明

輸出一行，包含一個字串。若小菫能吃到比較多的餅乾，請輸出Sumire；若小薺能吃到比較多的餅乾，請輸出Nazuna；若兩人吃到的餅乾一樣多，請輸出Draw。

範例輸入

範例輸出

Nazuna

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1K
公開測資點#1 (1%): 1.0s , <1K
公開測資點#2 (1%): 1.0s , <1K
公開測資點#3 (1%): 1.0s , <1K
公開測資點#4 (1%): 1.0s , <1K
公開測資點#5 (1%): 1.0s , <1K
公開測資點#6 (1%): 1.0s , <1K
公開測資點#7 (1%): 1.0s , <1K
公開測資點#8 (1%): 1.0s , <1K
公開測資點#9 (1%): 1.0s , <1K
公開測資點#10 (1%): 1.0s , <1K
公開測資點#11 (1%): 1.0s , <1K
公開測資點#12 (1%): 1.0s , <1K
公開測資點#13 (1%): 1.0s , <1K
公開測資點#14 (1%): 1.0s , <1K
公開測資點#15 (1%): 1.0s , <1K
公開測資點#16 (1%): 1.0s , <1K
公開測資點#17 (1%): 1.0s , <1K
公開測資點#18 (1%): 1.0s , <1K
公開測資點#19 (1%): 1.0s , <1K
公開測資點#20 (1%): 1.0s , <1K
公開測資點#21 (1%): 1.0s , <1K
公開測資點#22 (1%): 1.0s , <1K
公開測資點#23 (1%): 1.0s , <1K
公開測資點#24 (1%): 1.0s , <1K
公開測資點#25 (1%): 1.0s , <1K
公開測資點#26 (1%): 1.0s , <1K
公開測資點#27 (1%): 1.0s , <1K
公開測資點#28 (1%): 1.0s , <1K
公開測資點#29 (1%): 1.0s , <1K
公開測資點#30 (1%): 1.0s , <1K
公開測資點#31 (1%): 1.0s , <1K
公開測資點#32 (1%): 1.0s , <1K
公開測資點#33 (1%): 1.0s , <1K
公開測資點#34 (1%): 1.0s , <1K
公開測資點#35 (1%): 1.0s , <1K
公開測資點#36 (1%): 1.0s , <1K
公開測資點#37 (1%): 1.0s , <1K
公開測資點#38 (1%): 1.0s , <1K
公開測資點#39 (1%): 1.0s , <1K
公開測資點#40 (1%): 1.0s , <1K
公開測資點#41 (1%): 1.0s , <1K
公開測資點#42 (1%): 1.0s , <1K
公開測資點#43 (1%): 1.0s , <1K
公開測資點#44 (1%): 1.0s , <1K
公開測資點#45 (1%): 1.0s , <1K
公開測資點#46 (1%): 1.0s , <1K
公開測資點#47 (1%): 1.0s , <1K
公開測資點#48 (1%): 1.0s , <1K
公開測資點#49 (1%): 1.0s , <1K
公開測資點#50 (1%): 1.0s , <1K
公開測資點#51 (1%): 1.0s , <1K
公開測資點#52 (1%): 1.0s , <1K
公開測資點#53 (1%): 1.0s , <1K
公開測資點#54 (1%): 1.0s , <1K
公開測資點#55 (1%): 1.0s , <1K
公開測資點#56 (1%): 1.0s , <1K
公開測資點#57 (1%): 1.0s , <1K
公開測資點#58 (1%): 1.0s , <1K
公開測資點#59 (1%): 1.0s , <1K
公開測資點#60 (1%): 1.0s , <1K
公開測資點#61 (1%): 1.0s , <1K
公開測資點#62 (1%): 1.0s , <1K
公開測資點#63 (1%): 1.0s , <1K
公開測資點#64 (1%): 1.0s , <1K
公開測資點#65 (1%): 1.0s , <1K
公開測資點#66 (1%): 1.0s , <1K
公開測資點#67 (1%): 1.0s , <1K
公開測資點#68 (1%): 1.0s , <1K
公開測資點#69 (1%): 1.0s , <1K
公開測資點#70 (1%): 1.0s , <1K
公開測資點#71 (1%): 1.0s , <1K
公開測資點#72 (1%): 1.0s , <1K
公開測資點#73 (1%): 1.0s , <1K
公開測資點#74 (1%): 1.0s , <1K
公開測資點#75 (1%): 1.0s , <1K
公開測資點#76 (1%): 1.0s , <1K
公開測資點#77 (1%): 1.0s , <1K
公開測資點#78 (1%): 1.0s , <1K
公開測資點#79 (1%): 1.0s , <1K
公開測資點#80 (1%): 1.0s , <1K
公開測資點#81 (1%): 1.0s , <1K
公開測資點#82 (1%): 1.0s , <1K
公開測資點#83 (1%): 1.0s , <1K
公開測資點#84 (1%): 1.0s , <1K
公開測資點#85 (1%): 1.0s , <1K
公開測資點#86 (1%): 1.0s , <1K
公開測資點#87 (1%): 1.0s , <1K
公開測資點#88 (1%): 1.0s , <1K
公開測資點#89 (1%): 1.0s , <1K
公開測資點#90 (1%): 1.0s , <1K
公開測資點#91 (1%): 1.0s , <1K
公開測資點#92 (1%): 1.0s , <1K
公開測資點#93 (1%): 1.0s , <1K
公開測資點#94 (1%): 1.0s , <1K
公開測資點#95 (1%): 1.0s , <1K
公開測資點#96 (2%): 1.0s , <1K
公開測資點#97 (2%): 1.0s , <1K

提示：

標籤:

2022國中組決賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」