Peçenye seçimi

Siz peçenye istehsalı zavodunun baş proqramçısı olaraq bir çox vəzifələrə cavabdehsiniz. Bu vəzifələrdən biri, peçenye istehsalı və qablaşdırılmasının qablaşdırma konsorsiumunun ciddi keyfiyyət standartlarına uyğunluğunu təmin etməkdir.

İstehsal xəttiniz hər an yeni peçenyelər istehsal edir və bu peçenyelər qablaşdırma gözləmə zonasında saxlanılır. Vaxtaşırı qablaşdırma cihazından sorğular gəlir: peçenyeni gözləmə zonasından qablaşdırmaya ötürmək. Təbii ki, sistem elə qurulub ki, heç vaxt boş gözləmə zonasında qablaşdırma üçün sorğular gəlməsin. İşin çətinliyi ondadır ki, standartlaşdırma bürosunun nümayəndələri qəfil yoxlama apara bilərlər - sizin peçenyelərinizin mövcud standartlara uyğun olub-olmadığını yoxlamaq üçün. Belə yoxlama zamanı nümayəndələr tələb edirlər ki, yaxın bir neçə peçenye qablaşdırma maşınına göndərilsin, onlara verilməsin. Əgər onlar bu peçenyelərin tələb olunan görünüşə (və dada) malik olduğuna əmin olsalar, siz yoxlamadan keçirsiniz, əks halda yox.

Xoşbəxtlikdən, zavod yeni ölçmə sisteminə investisiya edib, bu sistem peçenyenin diametrini 1 nanometr (nm) dəqiqliyi ilə ölçə bilir. Çünki sizin peçenye müfəttişlərini daimi gözləmək imkanınız yoxdur, qərara gəldiniz ki, yoxlamalarla mübarizə aparmaq üçün məntiqli strategiya həmişə qablaşdırma maşınının sorğusuna cavab olaraq gözləmə zonasındakı bütün peçenyelər arasında median diametrə malik peçenyeni ötürmək olacaq. Əgər gözləmə zonasındakı peçenyelər arasında median diametrə malik peçenye yoxdursa, siz qablaşdırmaya orta ölçüdən böyük olan ən kiçik peçenyeni göndərə bilərsiniz, ümid edərək ki, bu gələn müfəttişləri sevindirəcək. Peçenyeləri diametrin artma sırasına görə sıralayaq. Əgər gözləmə zonasındakı peçenyelərin sayı c təkdirsə, siz qablaşdırmaya sıralanmış ardıcıllığın (c + 1) / 2 mövqeyində olan peçenyeni göndərəcəksiniz. Əgər gözləmə zonasındakı peçenyelərin sayı c cütdürsə, qablaşdırma sorğusuna cavab olaraq sıralanmış ardıcıllığın (c / 2) + 1 mövqeyində olan peçenye göndərilir.

Giriş məlumatları

Hər bir sətir ya yeni bişmiş peçenyenin gözləmə zonasına daxil olan diametrini nm ilə göstərən müsbət tam d ədədi, ya da qablaşdırma maşınının bir peçenye göndərmək sorğusunu göstərən # simvolunu ehtiva edir. Giriş məlumatları 600000 sətirdən çox deyil, ilk peçenye gəlməmişdən əvvəl gözləmə zonasını boş hesab edin. Siz həmçinin haradansa öyrəndiniz ki, zavodda diametri 30 santimetrdən (sm) (və ya 300000000 nm) böyük olan peçenyelər istehsal olunmur.

Çıxış məlumatları

Qablaşdırmaya göndərilən peçenyelərin diametrlərini nm ilə ardıcıllıqla çap edin.