Tornado!
Bu çılğın hava şəraiti insanlığın ətraf mühitə davamlı müdaxiləsinin nəticəsidir? Yoxsa bu, sadəcə olaraq əsrlər boyu iqlim dəyişikliklərinin normal dövrüdür? Heç kim dəqiq bilmir, amma fakt budur ki, tornadolar və qasırğalar kimi təbii hadisələr son onilliklərə nisbətən ölkəmizə daha çox güc və tezliklə təsir edir.
Bir tornado Silverado Farmına, mal-qara və süd istehsalçısına zərbə vurdu və dağıntılar yaratdı. Anbarın damı qopdu, bir neçə ağac kökündən çıxarıldı, təsərrüfat yük maşını aşdı... Amma ən pis şey odur ki, tornado mülkü əhatə edən çəpərin bir neçə hissəsini məhv etdi. Çəpər çox yaxşı tikilmişdi, hər iki metrdə bir beton dirəklərlə və bütün təsərrüfat perimetrini əhatə edən tikanlı məftillə (perimetr, metrlərlə, cüt ədəddir, çəpəri mükəmməl nizamlı edir).
İndi bir neçə dirək qırılıb və ya itkin düşüb və çəpərdə boşluqlar var. Mal-qaranın mülkdən çıxmasının qarşısını almaq üçün çəpər mümkün qədər tez bərpa edilməlidir. Beton dirəklərlə çəpəri orijinal formasına qaytarmaq çox vaxt aparacaq. Bu arada, təsərrüfat sahibləri boşluqları müvəqqəti çəpərlə, taxta dirəklərlə bağlamağa qərar verdilər. Taxta dirəklər itkin/qırılmış beton dirəklərin olduğu yerlərə dəqiq yerləşdiriləcək. Lakin müvəqqəti bərpanı daha sürətli və ucuz etmək üçün sahiblər daha az dirək istifadə etməyə qərar verdilər: taxta dirək yalnız tikanlı məftilin növbəti dirəyə (taxta və ya beton) qədər olan məsafəni bağlamaq üçün lazım olan uzunluğu dörd metrdən çox olduqda itkin/qırılmış beton dirəyi əvəz etmək üçün istifadə olunacaq.
Təsvirə əsasən hansı dirəklərin itkin/qırıldığını nəzərə alaraq, boşluqları bağlamaq üçün lazım olan ən az taxta dirəklərin sayını müəyyən etmək üçün bir proqram yazmalısınız, sahiblərin qərarına uyğun olaraq.
Giriş verilənləri
Hər bir test halı iki sətirdən istifadə edərək təsvir edilir. Birinci sətir çəpərdəki orijinal beton dirəklərin sayını göstərən N tam ədədini ehtiva edir (5 ≤ N ≤ 5000). İkinci sətir tornadodan sonra hər bir beton dirəyin vəziyyətini göstərən N tam ədədi X_i ehtiva edir (0 ≤ X_i ≤ 1 üçün i =1, 2, …, N). Əgər X_i =1 dirək i yaxşı vəziyyətdədir, əgər X_i =0 dirək i qırılıb və ya itkindir. Qeyd edək ki, dirək X_N dirək X_1-ə bitişikdir.
Çıxış verilənləri
Hər bir test halı üçün çəpəri bərpa etmək üçün lazım olan minimum taxta dirəklərin sayını göstərən bir sətir çıxarın, sahiblərin qərarına uyğun olaraq.