#10867: 題意說明


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
c086. 00402 - M*A*S*H -- UVa402 | From: [140.123.56.163] | 發表日期 : 2016-04-19 12:48

相信有些朋友看完題目卻還是不懂他想表達的意思

我這裡就直接舉例說明比較清楚

測資 

10 2 3 5 4 3 2 9 6 10 10 6 2 6 7 3 4 7 4 5 3 2

第一個數代表有10個人參加樂透
第二個數代表有2個位置可以中獎
接下來20個數代表的是卡片號碼

首先抽獎前
1 2 3 4 5 6 7 8 9 10這10個人都還沒被淘汰
接下來抽到卡片3,所以淘汰第3個人變成
1 2 4 5 6 7 8 9 10
但還沒結束喔,還要繼續淘汰直到最後一個人這裡指的最後一個人不是淘汰到只剩下一個人,而是淘汰到號碼不能再往後數的人
所以從4開始數第3個人是6,變成
1 2 4 5 7 8 9 10
再從7開始數第3個人是9,變成
1 2 4 5 7 8 10
接下來10不能再往後數了,所以就抽下一張卡,從頭開始逃汰


接下來抽到卡片5,所以從1開始數第5個人要淘汰,變成
1 2 4 5 8 10 (7被淘汰了)
接下來8無法再往後數5個人,所以就抽下一張卡,從頭開始淘汰

接下來抽到卡片4,所以從1開始數第4個人要淘汰,變成
1 2 4 8 10 (5被淘汰了)
接下來8無法再往後數4個人,所以就抽下一張卡,從頭開始淘汰


接下來抽到卡片3,所以從1開始數第3個人要淘汰,變成
1 2 8 10 (4被淘汰了)
接下來8無法再往後數3個人,所以就抽下一張卡,從頭開始淘汰

接下來抽到卡片2,所以從1開始數第2個人要淘汰,變成
1 8 10 (2被淘汰了)
接下來從8開始數淘汰第2個人,變成
1 8 (10被淘汰了)
最後剩下兩個人,這就是答案
希望上述講解能幫到各位


 
ZeroJudge Forum