某機構舉辦球票大獎賽。獲獎選手有機會贏得若干張球票。
主持人拿出 N 張卡片(上面寫著 1~N 的數(shù)字),打亂順序,排成一個圓圈。
你可以從任意一張卡片開始順時針數(shù)數(shù): 1,2,3.....
如果數(shù)到的數(shù)字剛好和卡片上的數(shù)字相同,則把該卡片收入囊中,從下一個卡片重新數(shù)數(shù)。
直到再無法收獲任何卡片,游戲結(jié)束。囊中卡片數(shù)字的和就是贏得球票的張數(shù)。
比如:
卡片排列是:1 2 3
我們從1號卡開始數(shù),就把1號卡拿走。再從2號卡開始,但數(shù)的數(shù)字無法與卡片對上,
很快數(shù)字越來越大,不可能再拿走卡片了。因此這次我們只贏得了1張球票。
還不算太壞!如果我們開始就傻傻地從2或3號卡片數(shù)起,那就一張卡片都拿不到了。
如果運氣好,卡片排列是 2 1 3
那我們可以順利拿到所有的卡片!
本題的目標就是:已知順時針卡片序列。
隨便你從哪里開始數(shù),求最多能贏多少張球票(就是收入囊中的卡片數(shù)字之和)