Proqramlaşdırma - bir sənətdir!

Qış Məktəbi $2011$-də iştirak edənlərin maaşı barədə verdikləri suallara Petr Mitrichev belə nəzakətli cavab verdi:

– L ilə müqayisədə – çox, amma R ilə müqayisədə – az.

Bu sirli L və R-in kimliyi barədə isə Petr susmağı üstün tutdu.

Charkivdə keçirilən Qış Məktəbi $2011$ üçün maraqlı mövzu seçənə qədər Petr bir çox variantlar üzərində düşündü, lakin onların əksəriyyətini tezliklə rədd etdi, çünki artıq digərləri tərəfindən geniş müzakirə olunmuş və bilindik mövzulardı. Həqiqi bir rəssam-proqramçı kimi Petr adi bir mövzu seçməyi özünə yaraşdırmadı.

Mən L və R haqqında danışacam – görünür bu barədə hələ heç kim danışmayıb, – deyə Petr düşündü və dərhal məruzə planını tərtib etməyə, tapşırıqların sxemlərini çəkməyə başladı. Şansına şirkətində müxtəlif rəngli markerlər bol idi və bu markerlərdən istifadə edərək sxemlərini çəkirdi. Əgər sxemin hansısa hissəsi onu qane etmirdisə, sadəcə başqa rəngli marker götürərək həmin hissənin üzərindən çəkir, yeni plana uyğun şəkildə onu örtürdü.

Bu cür sxemləri yenidən işləyərkən, Petr tezliklə başa düşdü ki, məhz bu proses özü maraqlı bir tapşırıq kimi qəbul oluna bilər.

Bir proqramçı bir koordinat oxunda $N$ ədəd müxtəlif rəngli markerlə $N$ ədəd parça çəkir. Hər çəkilən parçanın başlanğıc ($L$) və son ($R$) nöqtələri verilir. Yekunda çəkilmiş sxemdə maksimum neçə fərqli rəng qalmasını müəyyənləşdirin. Bu ədəd həmin rəssam-proqramçının səviyyəsi adlanacaq.