第五屆院賽1433 雲頂之弈

2021-10-11 02:00:14 字數 1394 閱讀 2904

2、每回合固定增長

第一回合222金幣,第二回合333金幣,第

三、四回合444金幣,第五回合以後都是555金幣,這是固定的自然工資,在每回合開始時發放。

3、連勝,連敗

當你連勝或連敗一定次數,在下回合中你都會額外獲得金幣,場數越高額外金幣越多(連勝或連敗場次為23場時為111金幣,46場時為222金幣,7場以上為333金幣。)

4、勝利

每次勝利,在回合結束時,都會獲得111金幣。

從第一回合開始,給出接下來nnn回合的勝利失敗狀態(111代表勝利,000代表失敗),問nnn個回合之後小狼會有多少金幣呢?

輸入每組輸入的第一行為乙個數字nnn,(2≤n≤1052\le n\le 10^52≤n≤105),接下來一行有n個數,每乙個數字是111或000(111代表勝利,000代表失敗)

輸出僅有一行輸出,代表答案

樣例輸入複製4

0 0 1 1

輸出複製

提示樣例中四個回合中的金幣獲得情況如下(按順序獲得金幣):

第乙個回合中:+0(利息),+0(之前無連勝連敗),+2(工資),+0(失敗)

第一回合結束時有2金幣

第二個回合中:+0(利息),+0(之前僅一場失敗),+3(工資),+0(失敗)

第二回合結束時有5金幣

第三個回合中:+0(利息),+1(之前有兩場連敗),+4(工資),+1(勝利)

第三個回合結束時有11金幣

第四個回合中:+1(利息),+0(之前僅一場勝利),+4(工資),+1(勝利)

第四個回合結束時有17金幣

**鄭州大學軟體學院第五屆acm程式設計競賽

#

include

using

namespace std;

intmain()

for(

int i=

1;i<=n;i++

) b[1]

=0;b[2]=

0;int u=1;

for(

int i=

3;i<=n;i++)if

(d[i-1]

!=d[i-2]

)if(u==1)

if(u==

2||u==3)

if(u>=

4&&u<=6)

if(u>=7)

} m[1]

=a[1

]+b[1]

+c[1

]+d[1]

;for

(int i=

2;i<=n;i++

) m[i]

=m[i-1]

+a[i]

+b[i]

+c[i]

+d[i];}

cout<<}

第五屆省賽 題7 撲克序列

a a 2 2 3 3 4 4,一共4對撲克牌。請你把它們排成一行。要求 兩個a中間有1張牌,兩個2之間有2張牌,兩個3之間有3張牌,兩個4之間有4張牌。請填寫出所有符合要求的排列中,字典序最小的那個。例如 22aa3344 比 a2a23344 字典序小。當然,它們都不是滿足要求的答案。請通過瀏覽...

第五屆藍橋杯(國賽) 排列序數

問題描述 如果用 a b c d 這 4 個字母組成乙個串,有 4 24 種,如果把它們排個序,每個串都對應乙個序號 abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd ...

第五屆藍橋杯(國賽) Log大俠

問題描述 atm 參加了速算訓練班,經過刻苦修煉,對以 2 為底的對數算得飛快,人稱 log 大俠。一天,log 大俠的好友 drd 有一些整數序列需要變換,log 大俠正好施展法力 變換的規則是 對其某個子串行的每個整數變為 log2 x 1 其中 表示向下取整 就是對每個數字求以 2 為底的對數...