Kostýa we wezipeler#11798
Kostýa öwreniş tapgyrlaryny ýerine ýetirýär, her tapgyrynda bir wezipäni çözýär.
Goý, Kostýanyň çözen wezipeleriniň sany bolsun. Her wezipäniň netijesi şeýle:
— dogry çözgüt,
— nädogry çözgüt.
Netijeler yzygiderliligi a = (a_1, a_2, \dots, a_n) massiwde görkezilýär, bu ýerde a_i \in \{0, 1\} bolup durýar.
Garantiýa berilýär ki a_n = 1.
Her çözgüt üçin Kostýa belli mukdarda bal alýar.
Ilki bilen Kostýanyň hasabynda bal bar, we çözgüt üçin başlangyç baha ýa-da kemçilik s_1 = 1 bolup durýar. Her üçin (1 \le i \le n) hasap we s_i şu düzgünler esasynda täzelenýär:
Eger a_i = 1 bolsa, umumy hasaba s_i goşulýar, we indiki wezipe üçin s_{i+1} = 1 kesgitlenýär.
Eger a_i = 0 bolsa, umumy hasapdan s_i aýrylýar, we indiki wezipe üçin s_{i+1} = 2 \cdot s_i kesgitlenýär.
Hemmäsi çözgüdi tamamlandan soň jemi baly hasaplamaly.
Birinji setir (1 \le n \le 10^5) sanyny öz içine alýar — wezipeleriň sany. Ikinji setir a_1, a_2, \dots, a_n (a_i \in \{0, 1\}) sanlaryny aýratynlykda görkezýär.
Bir sany ýekeje san çykyşyňyzy — hemme çözgüdi tamamlandan soňky jemi bally görkezýär.
1-nji mysal
Kostýanyň hasaby her bir ädimde nädip üýtgeýändigine seredeliň. Ilkibaşda onuň hasabynda bal bolýar, we baha ýa-da kemçilik başlangyç baha s_1 = 1 bolup durýar. Soňra yzly-yzyna wezipeleri çözüp başlaýar:
Birinji wezipe (a_1 = 1) — dogry jogap:
s_1 = 1 bal goşulýar, hasap 0 + 1 = 1 bolýar.
Wezipe dogry çözülenligi üçin s_2 = 1 berlilýär.
Ikinji wezipe (a_2 = 0) — nädogry jogap:
s_2 = 1 bal aýrylýar, hasap 1 - 1 = 0 bolýar.
Jogap nädogry bolansoň, indiki kemçilik iki esse bolýar: s_3 = 2 \cdot s_2 = 2.
Üçünji wezipe (a_3 = 0) — nädogry jogap:
s_3 = 2 bal aýrylýar, hasap 0 - 2 = -2 bolýar.
Jogap nädogry bolansoň, indiki kemçilik iki esse bolýar: s_4 = 2 \cdot s_3 = 4.
Dördünji wezipe (a_4 = 1) — dogry jogap:
s_4 = 4 bal goşulýar, hasap -2 + 4 = 2 bolýar.
Wezipe dogry çözülenligi üçin s_5 = 1 berdiýär.
Bäşinji wezipe (a_5 = 1) — dogry jogap:
s_5 = 1 bal goşulýar, hasap 2 + 1 = 3 bolýar.
Wezipeler gutaranlygy üçin soňky hasap 3 bal.