Examen de Certificare Competenţe de Programare

– SIMULARE Examen 19.11.2017 –

Problema S – Mijloace de transport

Daniel a ajuns în staţia RATB de la Leu. Vrea să ajungă la Universitate cât mai repede cu un
troleibuz sau un autobuz. Dacă are de ales între un troleibuz şi un autobuz care ajung la fel de
repede la destinaţie, va prefera troleibuzul. Din fericire, pe tabela electronică din staţie sunt afişate
ora curentă şi suficiente informaţii despre mijloacele de transport în comun pentru ca el să poată
alege:
<HH>:<MM>
<Numărul de mijloace de transport ce deservesc ruta Leu – Universitate>
<Tip mijloc transport> <Număr> <Timp aşteptare [minute]> <Durată călătorie [minute]>
<Tip mijloc transport> <Număr> <Timp aşteptare [minute]> <Durată călătorie [minute]>
...
<Tip mijloc transport> <Număr> <Timp aşteptare [minute]> <Durată călătorie [minute]>

Cerinţă
Stabiliţi ce mijloc de transport în comun va alege Daniel şi la ce oră va ajunge la Universitate.
Notă: pentru rezolvarea cerinţei nu este necesară ordonarea mijloacelor de transport, ci doar
alegerea variantei optime!

Date de intrare
Se vor citi de la tastatură (fluxul stdin) următoarele date:
 Ora curentă în formatul <HH>:<MM>, unde HH este un număr întreg în intervalul 0 – 23 şi
MM este un număr întreg în intervalul 0 – 59, urmată de caracterul newline (tasta Enter);
 Un număr întreg N, în intervalul 1 – 100, reprezentând numărul de mijloace de transport ce
deservesc ruta Leu – Universitate, urmat de caracterul newline (tasta Enter);
 N linii în formatul <TMT> <NR> <TA> <DC>, unde
o TMT este un caracter: T (troleibuz) sau A (autobuz), reprezentând tipul mijlocului de
transport;
o NR este un număr întreg în intervalul 0 – 999, reprezentând numărul mijlocului de
transport;
o TA este un număr întreg în intervalul 0 – 59, reprezentând timpul de aşteptare în minute;
o DC este un număr întreg în intervalul 0 – 59, reprezentând durata călătoriei în minute.
Entităţile componente ale celor N linii reprezentând informaţii despre mijloacele de transport sunt
separate printr-un spaţiu, ca în exemplele date în final. Cele N linii sunt terminate cu caracterul
newline (tasta Enter).

Date de ieşire
Programul va afişa pe ecran (stream-ul standard de ieşire) tipul, numărul mijlocului de transport
ales de Daniel şi ora la care va ajunge la Universitate, în următorul format:
<TMT> <NR> <HH>:<MM>
Note:
 TMT, NR şi HH vor fi separate prin caracterul spaţiu, iar HH şi MM vor fi separate prin
caracterul două puncte.
 HH şi MM sunt reprezentate fiecare cu 2 cifre, indiferent de valoarea lor (de exemplu ora
nouă şi cinci minute va fi reprezentată 09:05).

1
ATENŢIE la respectarea cerinţei problemei: afişarea rezultatelor trebuie făcută EXACT în
modul în care a fost indicat! Cu alte cuvinte, pe stream-ul standard de ieşire nu se va afişa
nimic în plus faţă de cerinţa problemei; ca urmare a evaluării automate, orice caracter
suplimentar afişat, sau o afişare diferită de cea indicată, duc la un rezultat eronat şi prin
urmare la obţinerea calificativului „Respins”.

Restricţii şi precizări
1. Atenţie: În funcţie de limbajul de programare ales, fişierul ce conţine codul trebuie să aibă
una din extensiile .c, .cpp, .java, sau .m. Editorul web nu va adăuga automat aceste
extensii şi lipsa lor duce la imposibilitatea de compilare a programului!
2. Atenţie: Fişierul sursă trebuie numit de candidat sub forma: <nume>.<ext> unde nume este
numele de familie al candidatului şi extensia este cea aleasă conform punctului anterior.
Atenţie la restricţiile impuse de limbajul Java legate de numele clasei şi numele fişierului!

Exemple
Intrare
10:50
2
A 336 10 15
T 61 12 20
Ieşire
A 336 11:15
Explicaţie:
Daniel are două opţiuni:
1. Autobuzul 336 cu care ar ajunge la Universitate la ora 11:15,
2. Troleibuzul 61 cu care ar ajunge la Universitate la ora 11:22.
A ales autobuzul 336.

Intrare
23:50
3
A 336 10 5
T 61 5 10
T 91 20 10
Ieşire
T 61 00:05
Explicaţie:
Daniel are trei opţiuni:
1. Autobuzul 336 cu care ar ajunge la Universitate la ora 00:05,
2. Troleibuzul 61 cu care ar ajunge la Universitate la ora 00:05,
3. Troleibuzul 91 cu care ar ajunge la Universitate la ora 00:20.
Dintre primele două variante care îl duc la fel de repede la Universitate, a ales troleibuzul 61.

Timp de lucru: 120 de minute