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 為底的對數...