回『原創/不分類題庫』
d806. 水火不容
標籤 :
通過比率 : 59人/84人 ( 70% ) [非即時]
評分方式：
Tolerant

最近更新 : 2010-10-10 13:49

內容
某天淼淼和焱焱決定要用一個遊戲決一死戰，這個遊戲玩法如下：
一開始有n顆石頭，每顆上面都寫著一個數字，兩個人輪流取石頭，
每人每回合可以取任意數量的石頭，而該人該回合的得分即為其取的石頭中數字的最小值
，你知道他們皆絕頂聰明，因而想要寫個程式事先預測他們的勝負來決定要投奔誰。
輸入說明
第一行有一個正整數n(n<=1000000)，代表石頭的數量
第二行有n個正整數，分別代表每顆石頭上面的數字(<=1000000000)
輸出說明
一個整數，代表在雙方皆絕頂聰明的情況下，先手最多可以贏後手幾分
範例輸入 #1 
3
3 1 1
範例輸出 #1 
2
測資資訊：
記憶體限制： 512 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <10M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
提示 ：
標籤:
出處:
[管理者： shik (shik) ]

本題狀況 本題討論 排行

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