== include(page="template/taskheader" task_id="aeriana") ==
O companie aeriană are planificate __N__ zboruri. Fiecare zbor are asociate câte șase numere naturale cu următoarea semnificație: primul număr A1 identifică aeroportul de decolare, cel de-al doilea număr A2 identifică aeroportul de aterizare, următoarele patru numere naturale H1, M1, H2 și M2, reprezintă în ordine ora și minutul decolării, respectiv ore și minutul aterizării. Aterizarea poate să fie în ziua curentă sau în ziua următoare. Un zbor poate să dureze maximum 23 de ore și 59 de minute. De exemplu, pentru H1 = 10, M1 = 5, H2 = 15, M2 = 20 aterizarea are loc în aceiași zi cu decolarea (zborul durează 5 ore și 15 minute), iar pentru H1 = 23, M1 = 5, H2 = 1, M2 = 15 aterizarea are loc în ziua următoare (zborul durează 2 ore și 10 minute).
Un virus informatic s-a infiltrat în sistemele de calcul ale companiei și a inversat momentul de decolare cu cel de aterizare al zborurilor pe care le consideră speciale. un zbor este considerat special de către acest virus în cazul în care codul aeroportului de decolare, A1, este un număr prim, iar codul aeroportului de aterizare, A2, se divide cu suma cifrelor lui A1.
O companie aeriană are planificate __*N*__ zboruri. Fiecare zbor are asociate câte șase numere naturale cu următoarea semnificație: primul număr [__[*A1*]__] identifică aeroportul de decolare, cel de-al doilea număr [__[*A2*]__] identifică aeroportul de aterizare, următoarele patru numere naturale __*H1*__, __*M1*__, __*H2*__ și __*M2*__, reprezintă în ordine ora și minutul decolării, respectiv ora și minutul aterizării. Aterizarea poate să fie în ziua curentă sau în ziua următoare. Un zbor poate să dureze maximum 23 de ore și 59 de minute. De exemplu, pentru __*H1*__ = 10, __*M1*__ = 5, __**H2**__ = 15, __*M2*__ = 20 aterizarea are loc în aceeași zi cu decolarea (zborul durează 5 ore și 15 minute), iar pentru __*H1*__ = 23, __*M1*__ = 5, __*H2*__ = 1, __*M2*__ = 15 aterizarea are loc în ziua următoare (zborul durează 2 ore și 10 minute).
Un virus informatic s-a infiltrat în sistemele de calcul ale companiei și a inversat momentul de decolare cu cel de aterizare al zborurilor pe care le consideră speciale. Un zbor este considerat special de către acest virus în cazul în care codul aeroportului de decolare, __*A1*__, este un număr prim, iar codul aeroportului de aterizare, __*A2*__, se divide cu suma cifrelor lui __*A1*__.
h2. Cerințe
Cunoscându-se numărul de zboruri __N__ și datele fiecăruia, *înainte de intervenția virusului*, să se determine:
1. Care este durata maximă a unui zbor, înainte de intervenția virusului.
2. Care este durata maximă a unui zbor după intervenția virusului. Se iau în calcul atât duratele zborurilor inversate (speciale), cât și duratele zborurilor neinversate (nespeciale).
Cunoscându-se numărul de zboruri __*N*__ și datele fiecăruia, *înainte de intervenția virusului*, să se determine:
# Care este durata maximă a unui zbor, înainte de intervenția virusului.
# Care este durata maximă a unui zbor după intervenția virusului. Se iau în calcul atât duratele zborurilor inversate (speciale), cât și duratele zborurilor neinversate (nespeciale).
h2. Date de intrare
Fișierul de intrare $aeriana.in$ ...
Fisierul $aeriana.in$ conține pe prima linie valoare __*C*__ (numărul cerinței, poate fi 1 sau 2), pe a doua linie valoarea __*N*__ (numărul de zboruri). Pe fiecare dintre următoarele __*N*__ linii sunt câte șase numere naturale __*A1*__, __*A2*__, __*H1*__, __*M1*__, __*H2*__, __*M2*__, în această ordine, despărțite prin câte un spațiu, cu semnificația din enunț.
h2. Date de ieșire
În fișierul de ieșire $aeriana.out$ ...
Fișierul $aeriana.out$ va conține pe prima linie două numere naturale separate printr-un spațiu, reprezentând numărul de ore și respectiv numărul de minute ale zborului de durată maximă, în condițiile cerinței specificate.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ __*N*__ ≤ 1000
* 0 ≤ __*H1*__, __*H2*__ ≤ 23
* 0 ≤ __*M1*__, __*M2*__ ≤ 59
* 0 ≤ __*A1*__, __*A2*__ ≤ 1 000 000 000
* Un zbor va dura cel puțin un minut și cel mult 23 de ore și 59 de minute.
table{width: auto;}.
|_. # |_. Punctaj |_. Restricții |
| 1
| 19
| __*C*__ = 1 și toate zborurile se desfășoară în aceeași zi
|
| 2
| 17
| __*C*__ = 1, __*M1*__ = 0, __*M2*__ = 0 pentru toate zborurile
|
| 3
| 17
| __*C*__ = 1, fără alte precizări
|
| 4
| 47
| __*C*__ = 2
|
h2. Exemplu
h2. Exemple
table(example).
|_. aeriana.in |_. aeriana.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|_. aeriana.in |_. aeriana.out |_. Explicații|
| 1
3
47 55 0 0 23 59
1 437 23 43 10 34
11 457 10 43 10 23
| 23 59
| __*C*__ = 1, __*N*__ = 3. Duratele acestor zboruri
sunt, în ordine, 23 de ore și 59 de minute,
10 ore și 51 de minute, iar pentru ultimul
zbor, 23 de ore și 40 de minute.
|
| 2
3
47 55 0 0 23 59
1 437 23 43 10 34
11 457 10 43 10 23
| 23 40
| __*C*__ = 2, __*N*__ = 3. Pentru primul zbor __*A1*__ = 47
este număr prim, suma cifrelor sale este
egală cu 11 și __*A2*__ = 55 se divide cu 11,
deci primul zbor devine 23:59 - 00:00 și
are o durată de 0 ore și un minut. Al
doilea zbor rămâne nemodificat, deoarece 1
nu e prim. Al treilea zbor rămâne
nemodificat. Chiar dacă 11 este prim, 457
nu se divide cu 2 (suma cifrelor lui 11).
Zborul de durată maximă, după intervenția
virusului este cel de-al treilea.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="aeriana") ==
