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

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


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

Ionel este un tip nerăbdător şi urăşte să aştepte. Din păcate, în fiecare zi trebuie să aştepte în staţia de tramvai, pentru că programul tramvaielor este afişat într-un mod foarte ciudat.
În loc să fie afişaţi timpii de sosire/plecare, pentru fiecare tramvai este afişată lista duratelor rutelor efectuate de tramvaiul respectiv.
Mai exact, prin staţia lui Ionel trec n tramvaie, pe care le vom numerota de la 1 la n. Fiecare tramvai i circulă pe mi rute (în ordinea ruta 1, ruta 2, ..., ruta mi, apoi după terminarea rutei mi, tramvaiul reia de la ruta 1). Pentru fiecare rută este afişată durata necesară parcurgerii rutei respective (exprimată în minute).
Tramvaiele încep să circule de la momentul 0 (care corespunde zilei de 1 ianuarie, ora 00:00) şi circulă în acest mod o anumită perioadă stabilită de Primărie.

Cerinţă

Scrieţi un program care, cunoscând programul tramvaielor şi momentul în care Ionel a venit în staţie, să determine câte minute aşteaptă Ionel până soseşte în staţie primul tramvai.

Date de intrare

Fişierul de intrare tramvai.in conţine pe prima linie un număr natural n reprezentând numărul de tramvaie care circulă prin staţia lui Ionel.
Pe următoarele
n linii sunt descrise rutele celor n tramvaie, câte un tramvai pe o linie. Pe linia i+1 este scris un număr natural mi (numărul de rute parcurse de tramvaiul i), apoi o succesiune de mi valori naturale reprezentând în ordine timpii necesari parcurgerii celor mi rute. Pe ultima linie este scris timpul (exprimat în minute) la care soseşte Ionel în staţie. Numerele de pe aceeaşi linie sunt separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire tramvai.out va conţine o singură linie pe care va fi scris un singur număr natural, reprezentând câte minute trebuie să aştepte Ionel până soseşte în staţie primul tramvai.

Restricţii

  • 1 <= n <= 20
  • 1 <= m <= 10
  • 1 <= timpul necesar pentru parcurgerea unei rute <= 1000
  • 0 <= timpul la care soseşte Ionel în staţie <= 50000
  • Dacă timpul la care Ionel soseşte în staţie coincide cu timpul la care ajunge în staţie un tramvai, atunci Ionel prinde tramvaiul, deci timpul de aşteptare va fi 0.

Exemple

tramvai.in tramvai.out
3
3 400 500 600
3 100 200 300
3 700 900 800
1000
200

tramvai.in tramvai.out
3
9 100 200 300 4 3 2 4 2 22
1 800
2 10 1000
3279
6
prof. Marinel Serban
Liceul de Informatica "Grigore Moisil" Iasi
marinel_serban@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2008: celule, premii, cai, scp, forum, vedete, film, finala, ab, nice, supertri, mod3, degrade, fractii, balanta, inginer, camp, ozn, hora, trei, rebus, sl, detinut, fbr, noroc, simetric, egal, manevre, connect3, gropi, nrcuv, ruleta, carti, pod, bonuri, tgv, fib, uscat, 2sir, atac, matrice2, zeratul, afise, an, dezbateri, test, miniasm, platforma, lac, vopsea, harta, nrbun2, barfa, nrbun, bunici, opmat, acop, tren, cub, picnic, cursa, rv, compus, comun, magic, votare, onu, bipal, nspecial, retea, secvop
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, 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, tren4, 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
surse trimise | ajutor