两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2015年第六屆真題-贏球票
題目 1840:

藍(lán)橋杯2015年第六屆真題-贏球票

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 1007 解決: 389

題目描述

某機(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ù)字之和)

輸入格式

第一行一個(gè)整數(shù)N(N<100),表示卡片數(shù)目
第二行 N 個(gè)整數(shù),表示順時(shí)針排列的卡片

輸出格式

一行,一個(gè)整數(shù),表示最好情況下能贏得多少?gòu)埱蚱?/div>

樣例輸入

3
1 2 3

樣例輸出

1

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽