楓之谷是一套網路遊戲,這個空虛的遊戲基本上就是不斷的打怪物、賺經驗值,學新的技能,和收集各種寶物。為了讓遊戲不要如此單調乏味,特別設計了一種東西叫做「任務」,任務的類型有著各種變化,例如跟某些人講話會觸發某些任務,然後就要去某些地方做某件事,收集到某些特定的東西等才能順利完成,簡單的講就是在沈悶的練功之中加入了一些劇情的元素,讓整個遊戲更有故事性和變化性。在各種任務之中,有一種特別的,本著「獨空虛不如眾空虛」精神而設的東西,稱為「組隊任務」,什麼是組隊任務呢?基本上就是讓多個玩家組成一個隊伍,然後以整個隊伍為單位共同配合共同行動,以溝通協調取代單打獨鬥,提供升級練功之外的另一種團隊樂趣。
在最新的維修和更新程式之後,楓之谷又推出了最新的組隊任務!這次的組隊任務又更特別了!他們決定要讓玩家們多動一些頭腦,於是設計了這樣一個場景:每次任務有
現在問題來了,因為一開始的順序是不能改變的,所以我們不能再試圖調整該列玩家的順序,可是我們又希望能讓盡量多的玩家進到下一個關卡去,這個問題很困擾楓之谷的玩家們,你能寫一個程式來幫助這些頭痛的玩家,選出最多的人讓他們進到下一關嗎?
註:正整數
整個測試檔包含多筆測試資料。每筆測試資料的第一行包含兩個以空白隔開的正整數
對於每一筆測試檔中的測試資料,都必須有一行對應的輸出,行中只能有一個數字,代表能夠進到下一關的最大玩家數。
3 4 4 1 6 5 6 1 3 0 9 4 0 0
2 4
原 TIOJ1067 / NPSC2005 初賽 (prob C)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |