Soluții trimise

Rezumat problemă

Tren

#1084

Un elev în clasa a V-a, Rareş, s-a gândit să studieze mersul trenurilor ce trec prin gara din oraşul său, într-o zi. Gara are 2 linii, numerotate cu 1 şi 2, pe care sosesc şi pleacă trenurile. În acea zi, în gară sosesc T trenuri. Pentru fiecare tren din cele T, Rareş cunoaşte linia L pe care va sosi, momentul sosirii, adică ora H şi minutul M, precum şi durata de timp S de staţionare (exprimată în minute). El a decis ca perioada de studiu a celor T trenuri să înceapă cu momentul sosirii primului tren în gară din cele T şi să se încheie odată cu momentul plecării ultimului tren din cele T.

Din sala de aşteptare Rareş poate vedea cele 2 linii. Rareş are însă o problemă: atunci când un tren se află în gară pe linia 1, el nu poate vedea trenul staţionat în acelaşi timp pe linia 2. De exemplu, dacă un tren ajunge în gară pe linia 1 la ora 14:21 şi staţionează 5 minute atunci trenul va pleca din gară la ora 14:26. Astfel, în intervalul de timp [14:21-14:26], Rareş nu poate vedea ce se întâmplă pe linia 2. Trenul de pe linia 2 va putea fi vizibil începând cu minutul următor, adică de la 14:27.

Scrieţi un program care să determine pentru un număr T de trenuri care trec prin gară în perioada de studiu din acea zi:

  • numărul maxim de trenuri Z care au staţionat pe aceeaşi linie;
  • numărul X de trenuri pe care Rareş le vede;
  • durata de timp maximă Y (exprimată în număr de minute consecutive), din perioada de studiu, în care Rareş nu a văzut niciun tren.

OJI 2010, Clasa a V-a

ID   Utilizator Problema Data încărcării Stare
vastag ingridutza (ingridvastag17) Tren 10 Martie 2025, 19:38 Evaluare finalizată E.C
vastag ingridutza (ingridvastag17) Tren 10 Martie 2025, 19:37 Evaluare finalizată E.C
vastag ingridutza (ingridvastag17) Tren 10 Martie 2025, 19:36 Evaluare finalizată E.C
Prodan Octavian (octav_info) Tren 10 Martie 2025, 16:42 Evaluare finalizată 52
Prodan Octavian (octav_info) Tren 10 Martie 2025, 16:36 Evaluare finalizată 36
Onica Vlad (EusuntVlady) Tren 10 Martie 2025, 11:46 Evaluare finalizată 44
Onica Vlad (EusuntVlady) Tren 10 Martie 2025, 11:45 Evaluare finalizată 0
Onica Vlad (EusuntVlady) Tren 10 Martie 2025, 11:19 Evaluare finalizată 20
Onica Vlad (EusuntVlady) Tren 10 Martie 2025, 11:14 Evaluare finalizată 20
Sinca Yannis (bpys) Tren 08 Martie 2025, 21:29 Evaluare finalizată 0
Sinca Yannis (bpys) Tren 08 Martie 2025, 21:27 Evaluare finalizată 30
Sinca Yannis (bpys) Tren 08 Martie 2025, 21:24 Evaluare finalizată 0
Sinca Yannis (bpys) Tren 08 Martie 2025, 21:22 Evaluare finalizată 0
Sinca Yannis (bpys) Tren 08 Martie 2025, 21:22 Evaluare finalizată E.C
Sinca Yannis (bpys) Tren 07 Martie 2025, 09:11 Evaluare finalizată 0
Sinca Yannis (bpys) Tren 07 Martie 2025, 09:08 Evaluare finalizată 0
Sinca Yannis (bpys) Tren 07 Martie 2025, 09:08 Evaluare finalizată 0
Barbu Tudor Andrei (TUDOR12345678ab) Tren 06 Martie 2025, 15:28 Evaluare finalizată 92
Barbu Tudor Andrei (TUDOR12345678ab) Tren 06 Martie 2025, 15:28 Evaluare finalizată E.C
Barbu Tudor Andrei (TUDOR12345678ab) Tren 06 Martie 2025, 15:25 Evaluare finalizată 92
Barbu Tudor Andrei (TUDOR12345678ab) Tren 06 Martie 2025, 15:06 Evaluare finalizată 64
Barbu Tudor Andrei (TUDOR12345678ab) Tren 06 Martie 2025, 14:59 Evaluare finalizată 44
Sinca Yannis (bpys) Tren 06 Martie 2025, 11:50 Evaluare finalizată 48
C J (cjcj) Tren 05 Martie 2025, 15:44 Evaluare finalizată 100
Erdos Ariana (callmeary) Tren 05 Martie 2025, 15:24 Evaluare finalizată 100
Daneasa Serban-Alexandru (SerbanKing) Tren 05 Martie 2025, 14:05 Evaluare finalizată 100
Daneasa Serban-Alexandru (SerbanKing) Tren 05 Martie 2025, 13:59 Evaluare finalizată 88
Sinca Yannis (bpys) Tren 05 Martie 2025, 13:57 Evaluare finalizată 80
Daneasa Serban-Alexandru (SerbanKing) Tren 05 Martie 2025, 13:53 Evaluare finalizată 48
Ularu Raisa❤️💯 (Ularu_Maria_Raisa) Tren 04 Martie 2025, 17:58 Evaluare finalizată 20
Ularu Raisa❤️💯 (Ularu_Maria_Raisa) Tren 04 Martie 2025, 17:58 Evaluare finalizată E.C
Hodisan Tanta (HodisanTanta) Tren 28 Februarie 2025, 17:05 Evaluare finalizată 100
Prodan Octavian (octav_info) Tren 25 Februarie 2025, 13:05 Evaluare finalizată 52
Prodan Octavian (octav_info) Tren 25 Februarie 2025, 12:59 Evaluare finalizată 32
Prodan Octavian (octav_info) Tren 25 Februarie 2025, 12:59 Evaluare finalizată 0
rares petric (rares2105) Tren 22 Februarie 2025, 13:53 Evaluare finalizată 52
CODIN ALEXANDRU (CODIN_ALEXANDRU) Tren 17 Februarie 2025, 08:45 Evaluare finalizată 100
Caca Cornel e cel mai bun (corneliucaca) Tren 12 Februarie 2025, 07:53 Evaluare finalizată E.C
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 18:16 Evaluare finalizată 56
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 18:14 Evaluare finalizată 56
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 17:46 Evaluare finalizată 56
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 15:56 Evaluare finalizată 36
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 15:50 Evaluare finalizată 40
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 15:38 Evaluare finalizată 52
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 15:38 Evaluare finalizată 36
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 15:38 Evaluare finalizată 36
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 15:03 Evaluare finalizată 52
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 14:58 Evaluare finalizată 44
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 14:48 Evaluare finalizată 44
Deak Darius (HackerPrime) Tren 08 Februarie 2025, 14:31 Evaluare finalizată 36
Du-te sus!