Kəndirlər#1802
Bir sahə və ya "uçuş" dırmaşlanda, aparıcı dırmaşan birinci olaraq ipi özü ilə aparır və onu qayaya bərkidərək qorunmaq üçün yuxarı çıxır. Uçuşun zirvəsinə çatdıqda, aparıcı dırmaşan ikinci dırmaşanın ipə qoşulmasını təmin edir ki, o da iplə təminatlı şəkildə yuxarı çıxa bilsin. İkinci dırmaşan uçuşun sonuna çatdıqdan sonra üçüncü qoşulur və bu şəkildə bütün dırmaşanlar zirvəyə qalxana qədər davam edir.
Məsələn, metr uçuş və metrlik ip üçün ən çox dırmaşan istifadə edə bilər ki, sonuncu dırmaşan ipin sonuna qoşulsun. Təhlükəsiz dırmaşmaq üçün ən azı dırmaşan olmalı və ipin uzunluğu uçuşdan az olmamalıdır.
Bu proses hər uçuş üçün təkrarlanır və zirvəyə çatıldıqda başa çatır. Sonra enmək üçün dırmaşma ipi ortasından ankra asılır (hər yarısı yerə çatmalıdır). Dırmaşanlar növbə ilə bu ipdən rapel edirlər. İpi ankrdan çıxarmaq üçün bir tərəfindən dartılır, bu zaman ip ankrdan çıxıb yerə düşür.
Təhlükəsiz enmək üçün ipin uzunluğu, uçuşların uzunluqlarının cəminin ən azı ikiqatı olmalıdır.
Məsələn, metrlik bir uçuşdan enmək üçün, neçə dırmaşan olmasından asılı olmayaraq, metrlik ip lazımdır.
Dırmaşma ipləri , və metr uzunluqlarda olur. Hər bir dırmaşma üçün ən qısa lazımi ip seçmək məsləhətdir, çünki bu, çəkidən qənaət edir. Verilən bir uçuş üçün hər ip növü ilə istifadə oluna biləcək maksimum dırmaşan sayını təyin etməlisiniz.
Giriş bir neçə haldan ibarətdir. Hər hal bir sətirdə bir dırmaşma sətirini göstərir və bu cür verilir:
N\ P_1\ P_2\ \ldots\ P_N
Burada (1 \leq N \leq 100) uçuşların sayıdır və P_k (1 \leq P_k \leq 100) hər bir uçuşun (metr ilə) müsbət tam uzunluğudur. Sonuncu sətirdə verilir və işlənmir.
Hər bir dırmaşma üçün , və metrlik ip uzunluqları üçün uyğun gələn maksimum dırmaşan sayını bir boşluqla ayrılmış şəkildə verin. Əgər verilmiş ip bu dırmaşma üçün uyğun deyilsə, yazın.
Nümunə 1