Proqramlaşdırma Tanrıçasının Hədiyyəsi
Proqramlaşdırma ilahəsi, proqramlaşdırmanın müqəddəs qurbangahına gələn ziyarətçilərin illik qeydlərini saxlayan qalın bir jurnal kitabını nəzərdən keçirir. Bu jurnal kitabı həmçinin ilahənin qurbangaha etdiyi ziyarətləri də qeyd edir.
Qurbangah, dünyanın hər yerindən proqramçıları cəlb edir, çünki hər il bir ziyarətçi seçilir və ilahə tərəfindən möcüzəvi proqramlaşdırma gücü ilə mükafatlandırılır. Mükafatlandırılan proqramçı, ilahənin qurbangahda olduğu müddətdə ən uzun vaxt keçirən proqramçılar arasından seçilir. İlahənin olmadığı vaxtlarda qurbangahda çox uzun müddət keçirən həvəsli ziyarətçilər də olub, lakin onlar hədiyyəni ala bilməyiblər.
İndi sizin vəzifəniz, mükafatlandırılacaq proqramçının ilahənin qurbangahda olduğu müddətdə nə qədər qaldığını müəyyən edən bir proqram yazmaqdır.
Giriş verilənləri
Giriş, datasetlər ardıcıllığından ibarətdir. Datasetlərin sayı 100-dən azdır. Hər bir dataset aşağıdakı kimi formatlanır.
nM_1/D_1 h_1:m_1 e_1 p_1M_2/D_2 h_2:m_2 e_2 p_2...M_n/D_n h_n:m_n e_n p_n
Bir datasetin ilk sətri, jurnal kitabının sətirlərinin sayını göstərən müsbət cüt ədəd olan n ≤ 1000 ədədini ehtiva edir. Bu sətrdən sonra n sətir boşluqla ayrılmış məlumatlardan ibarətdir, burada M_i/D_i ziyarətin ayını və gününü, h_i : m_i isə qurbangaha giriş və ya çıxış vaxtını göstərir, e_i ya giriş üçün I, ya da çıxış üçün O olur və p_i ziyarətçini müəyyən edir.
Jurnal kitabındakı bütün sətirlər sabit sütun formatında formatlanır. Həm ay, həm də ayın günü iki rəqəmlə təmsil olunur. Məsələn, Aprelin 1-i 04/01 kimi təmsil olunur, 4/1 kimi deyil. Vaxt 24-saat sistemi ilə təsvir olunur, saat üçün iki rəqəm, ardınca iki rəqəm dəqiqə ilə göstərilir, məsələn 09:13 və 9:13 kimi deyil. Proqramçı, üç rəqəmli unikal bir nömrə ilə müəyyən edilir. Eyni format, ilahənin giriş və çıxışını göstərmək üçün istifadə olunur, ilahənin IDsi 000-dir.
Jurnal kitabındakı bütün sətirlər tarix və vaxta görə artan sırayla sıralanır. Çünki qurbangah gecə yarısı bağlanır, qurbangah 00:00-da boşaldılır. Girişdəki hər bir vaxtın 00:01 ilə 23:59 arasında olduğunu qəbul edə bilərsiniz.
Bir proqramçı qurbangaha daxil olduqdan dərhal sonra oradan çıxa bilər. Bu halda, giriş və çıxış vaxtı eynidir və belə bir ziyarətin uzunluğu 0 dəqiqə hesab olunur. Belə giriş və çıxış qeydləri üçün, girişə uyğun olan sətirin çıxışa uyğun olan sətirdən əvvəl gəldiyini qəbul edə bilərsiniz. Jurnal kitabında ən azı bir proqramçının olduğunu qəbul edə bilərsiniz.
Girişin sonu tək sıfırdan ibarət bir sətir ilə göstərilir.
Çıxış verilənləri
Hər bir dataset üçün, mükafatlandırılmış proqramçının ümumi müqəddəs vaxtını çıxış edin. Proqramçının müqəddəs vaxtı, onun ilahənin qurbangahda olduğu müddətdə qaldığı vaxtın uzunluğudur. Mükafatlandırılmış proqramçı, bütün proqramçılar arasında ümumi müqəddəs vaxtı ən uzun olanıdır. Çıxış dəqiqələrlə təmsil olunmalıdır. Qeyd edək ki, proqramlaşdırma ilahəsi proqramçı deyil.