d180. 拿硬幣
標籤 :
通過比率 : 738人/799人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-03-14 22:22

內容

有天楓火,在路上遇到了一群人在圍觀,楓火便擠了進去,看到一個人在和老闆玩一個小遊戲,便一舉發現老闆所用的小技巧。

遊戲內容:桌面上有N個硬幣(N<1001,必為偶數),輪流拿一個硬幣,如果挑戰者拿的總價值比較高,則可獲得獎金 7億 。且硬幣價值不超過1000(<=1000),不用懷疑,楓火的國家硬幣有1到1000元,缺點就是沒有紙鈔,呵呵!

 

輸入說明

第一行

有一個數,N。

第二行到第N+1行皆有一個數

為硬幣的價值。

 

輸出說明

老板是先拿硬幣的,請輸出老闆要先拿左邊還是右邊才會必勝呢?

如果是右邊 輸出"right"

反之輸出"left"

範例輸入 #1
6
7 
8 
9 
3 
2 
1
範例輸出 #1
left
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (50%): 1.0s , <1K
提示 :

請用老闆立場思考如何能必勝?

範例解答:

老:7(left)→2→9(18)

客:1→3→8(12)

 

對了!總價值不為偶數,不用擔心平手,且不超過二十億,int應該就夠了吧。

標籤:
出處:
me [管理者: asas (向諸神與地雷醬獻上祈禱) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40284 cccccaw0312@ ... (里歐早餐好難吃) d180
PY被針對
334 2024-05-05 20:01
33270 qscfth374@gm ... (._.) d180
220 2022-12-18 18:42
20967 10240106tim@ ... (陌生人) d180
776 2020-03-22 17:14
13485 054025 (東翰) d180
突破盲腸(閒聊)
1147 2018-02-26 19:55