Xizək idmanı#7171
Ukrayna 2022-ci il qış Olimpiya oyunlarını keçirmək üçün müraciət edib. Bu müraciətin uğur qazanma ehtimalını artırmaq üçün mükəmməl olimpiya obyektləri layihələndirmək lazımdır. Bu obyektlərdən biri də dar yaylanın bir hissəsi boyunca uzanan xizək yoludur. Yayla bir sıra yumşaq yüksəlişlər və enişlərdən ibarətdir. Əgər onu 1 km uzunluğunda sahələrə bölsək, hər bir sahəni ya yüksəliş, ya da eniş kimi xarakterizə etmək olar. İdmançılar üçün optimal yolda yüksəliş və eniş sahələrinin sayı bərabər olmalıdır.
Yaylanın yüksəliş və enişlərinin hansı ardıcıllıqla olduğunu bilə-bilə, eyni sayda yüksəliş və eniş sahələrini ehtiva edən ən uzun potensial yolun uzunluğunu tapın.
Birinci sətirdə n təbii ədədi - yaylanın kilometrlik sahələrinin sayı verilir. İkinci sətirdə yaylanın relyefini təyin edən n ədəd yazılıb. Bu ədədlərin hər biri ya bir (yüksəliş), ya da sıfır (eniş)dir. Yayla dairəvi deyil, yəni onun birinci və sonuncu sahələri bir-birinə bağlı deyil.
Təxminən 40 % testlərdə 2 ≤ n ≤ 100.
Təxminən 30 % testlərdə 100 < n ≤ 10000.
Təxminən 30 % testlərdə 10000 < n ≤ 1000000.
Eyni sayda yüksəliş və eniş sahələrini ehtiva edən yaylanın ən uzun hissəsinin uzunluğunu kilometr olaraq çıxarın. Əgər belə bir hissə yoxdursa, 0 rəqəmini çıxarın.
Nümunələrə izah
Birinci nümunədə 1 1 0 0 uzunluğunda 4 olan hissə iki yüksəliş və iki eniş ehtiva edir. Eyni xüsusiyyətə malik 1 0 0 1 hissəsi də var. Eyni sayda yüksəliş və eniş ehtiva edən daha uzun hissələr verilmiş ardıcıllıqda yoxdur.
İkinci nümunədə 0 1 uzunluğunda 2 olan hissə bir yüksəliş və bir eniş ehtiva edir. Eyni sayda yüksəliş və eniş olan daha uzun hissələr yoxdur.
Üçüncü nümunədə, göründüyü kimi, heç bir hissə eyni sayda yüksəliş və eniş ehtiva etmir.
Dördüncü nümunədə eyni sayda yüksəliş və eniş ehtiva edən ən uzun hissə bütün ardıcıllıqdır.
Nümunə 1