.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » tren4

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
tren4


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

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 două linii, numerotate cu 1 şi respectiv 2, pe care sosesc şi pleacă trenurile. În acea zi, în gară sosesc T trenuri. Pentru fiecare tren dintre 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ă dintre 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 două 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.

Cerinţă

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, precum şi 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.

Date de intrare

Fişierul de intrare tren4.in conţine pe prima linie numărul T de trenuri şi pe fiecare dintre următoarele T linii, în ordinea sosirii trenurilor în gară, câte patru numere naturale L, H, M şi S, separate prin câte un spaţiu, ce reprezintă linia L pe care soseşte trenul, momentul sosirii trenului (ora H şi minutul M) şi durata de timp S de staţionare.

Date de ieşire

Fişierul de ieşire tren4.out conţine pe prima linie, separate prin câte un spaţiu, valorile cerute Z, X și Y (în această ordine).

Restricţii

2 ≤ T ≤ 100; 0 ≤ H ≤ 23; 0 ≤ M ≤ 59; 1 ≤ S ≤ 9; T, H, M, S sunt numere naturale;
În acelaşi moment de timp nu pot pleca/sosi mai multe trenuri.
În acelaşi moment de timp nu poate pleca un tren şi altul să sosească.
Pe aceeaşi linie nu pot staţiona mai multe trenuri în acelaşi moment de timp.

Exemple

tren4.intren4.outExplicaţii
8 1 14 20 3 2 14 21 1 2 14 24 4 1 14 40 8 2 14 41 1 2 14 43 1 2 14 45 5 1 14 56 1 5 5 11 Pe linia 1 au staţionat 3 trenuri, iar pe linia 2 au staţionat 5 trenuri, astfel Z=5.
La ora 14:20 Rareş vede trenul care ajunge pe linia 1 şi va staţiona până la ora 14:23. El nu vede trenul care ajunge pe linia 2 la ora 14:21 şi pleacă la 14:22. El vede trenul care ajunge pe linia 2 la 14:24 pentru că în momentul sosirii nu se află tren pe linia 1. De asemenea, el vede trenul care ajunge la 14:40 pe linia 1, dar nu vede următoarele 2 trenuri care ajung pe linia 2 întrucât trenul de pe linia 1 pleacă la 14:48. Vede şi ultimul tren de pe linia 2 pentru că el soseşte înainte de plecarea trenului de pe linia 1 şi pleacă după acesta. În total a văzut 5 trenuri.
În intervalele de timp [14:29-14:39] şi [14:51-14:55], Rareş nu vede niciun tren, durata de timp maximă fiind de 11 minute (determinată de trenul care pleacă la 14:28 şi următorul tren care soseşte la 14:40).

autor: Prof. Cristina Sichim
propunător: Prof. Emanuela Cerchez
Liceul de Informatică ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
De la OJIGIM 2010: loto, cuvant, cladiri1, secvente1, zar
De acelaşi autor: ruleta2, tetris, oua, pesti, plaja, carte1, xy, porumb1, plus, sudoku1, covor1
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
Despre structura repetitiva: cifre1, super, schimb, jeton, descfib, taxe, romane, mobile, cuburi3, tzigla, morse, powerpuff, multimi, ucif, tabel, ocr, numere7, cifre2, piramida, vraji, reforma, cartonas, cabina, case, desen2, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, paranteze, tort, copaci1, ogorul, puncte3, efort, muzeu, smith, biliard, palc, prod3, fazanr, cadouri, bursa, meteo, prodmax, zar, lego, maraton1, cluburi, domino1, jump, alo, cifra1, case1, brazi, greiere, divizori, pitag, porumb, secv9, divk, rachete, pin, sumacifre, aritm, psp, triplu, triunghi3, cmmdcsecv, ssmax, ape, furnici1, domino2, acoperire1, ore, pegals, b2k, sumdivprod, subsecvmax, dale, bancomat, sume4, alice, porumb1, albine2, culegere, stele1, medalion, cifreco, meteo1, unupatru, xyz, vistiernic, chibrituri, bete1, greieri, interviu, prieten, prize, conturi, numere12, martisoare, piramide, pagini, punctul, tablita, pavare1, ordine, covor1, speciale, echer, numere13
surse trimise | ajutor