eolymp
bolt
Try our new interface for solving problems
Məsələlər

Sikkələr

Sikkələr

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Masa üzərində n sikkə var. Onların bəzilərinin reşka üzü, bəzilərinin isə gerb üzü yuxarıdır. Bütün sikkələrin eyni üzlərinin yuxarı olması üçün çevriləcək sikkələrin minimal sayını tapın.

prb2218

Giriş verilənləri

İlk sətirdə sikkələrin n (1n100) sayı verilir. Növbəti n sətrin hər birində yeganə ədəd verilir: sikkənin reşka üzü yuxarıdırsa, 1, əks halda 0.

Çıxış verilənləri

Çevriləcək sikkələrin minimal sayını verməli.

Nümunə

Giriş verilənləri #1
5
1
0
1
1
0
Çıxış verilənləri #1
2
Mənbə 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача B