某機(jī)構(gòu)舉辦球票大獎(jiǎng)賽。獲獎(jiǎng)選手有機(jī)會(huì)贏得若干張球票。
主持人拿出 N 張卡片(上面寫(xiě)著 1~N 的數(shù)字),打亂順序,排成一個(gè)圓圈。
你可以從任意一張卡片開(kāi)始順時(shí)針數(shù)數(shù): 1,2,3.....
如果數(shù)到的數(shù)字剛好和卡片上的數(shù)字相同,則把該卡片收入囊中,從下一個(gè)卡片重新數(shù)數(shù)。
直到再無(wú)法收獲任何卡片,游戲結(jié)束。囊中卡片數(shù)字的和就是贏得球票的張數(shù)。
比如:
卡片排列是:1 2 3
我們從1號(hào)卡開(kāi)始數(shù),就把1號(hào)卡拿走。再?gòu)?號(hào)卡開(kāi)始,但數(shù)的數(shù)字無(wú)法與卡片對(duì)上,
很快數(shù)字越來(lái)越大,不可能再拿走卡片了。因此這次我們只贏得了1張球票。
還不算太壞!如果我們開(kāi)始就傻傻地從2或3號(hào)卡片數(shù)起,那就一張卡片都拿不到了。
如果運(yùn)氣好,卡片排列是 2 1 3
那我們可以順利拿到所有的卡片!
本題的目標(biāo)就是:已知順時(shí)針卡片序列。
隨便你從哪里開(kāi)始數(shù),求最多能贏多少?gòu)埱蚱保ň褪鞘杖肽抑械目ㄆ瑪?shù)字之和)