.campion | Arhiva Educaţională

ultima problemă

b210

grupă: mică
sursă: OMI 2016

ultimul articol

Parcurgere Euler

autor: Prof. Radu Vişinescu

ultimul software

Arbori de intervale

autor: Prof. Emanuela Cerchez

.campion

schi

Timp maxim de executie/test:	0.1 secunde
Memorie totala disponibila/stiva:	16 MB/1 MB

Un concurs de schi se desfasoara astfel:

fiecare cursa are doua runde
în runda 1, N schiori, numerotati de la 1 la N, iau startul în aceasta ordine: când primul schior din prima runda (numerotat cu 1) termina cursa avem timpul de care schiorul a avut nevoie pentru a parcurge traseul
pentru fiecare schior ce urmeaza dispunem de diferenta de timp dintre timpul sau si timpul schiorului care este în acel moment lider al cursei, deci cu cel mai bun timp
doar cei mai buni M schiori (ca timp) se califica pentru runda 2 si ei vor porni în cursa în ordinea descrescatoare a timpului obtinut în runda 1 (ultimul schior calificat pentru runda 2 va porni primul, în timp ce primul clasat în runda 1 va porni ultimul)
în runda 2 vom dispune initial de timpul total al primului schior care pleaca în cursa (suma dintre timpul realizat în runda 1 si timpul realizat în runda 2), iar apoi pentru fiecare din urmatorii schiori vom avea diferenta de timp dintre timpul sau total si timpul total al scorului cu cel mai bun timp pana în acel moment.

Cerinta

Scrieti un program care va determina învingatorii dupa terminarea cursei. Presupunem ca nu se poate întâmpla ca doi schiori sa obtina acelasi timp, nici dupa runda 1 nici dupa terminarea cursei.

Date de intrare

Prima linie a fisierului de intrare schi.in contine doua valori întregi N si M separate printr-un singur spatiu, reprezentând numarul total de schiori, respectiv numarul de schiori calificati pentru runda 2. Linia a doua contine timpul primului schior din runda 1, apoi, urmatoarele N-1 linii contin diferentele de timp pentru ceilalti N-1 schiori din runda 1. Urmatoarea linie contine timpul primului schior dupa runda 2, apoi, pe urmatoarele M-1 linii diferentele de timp pentru ceilalti M-1 schiori dupa runda 2.

Date de iesire

Prima linie a fisierului de iesire schi.out va contine numarul de ordine al schiorului clasat pe primul loc (aur), linia a doua numarul de ordine al schiorului clasat pe locul 2(argint), iar linia a treia numarul de ordine al schiorului clasat pe locul 3(bronz).

Restrictii

3 <= M <= N <= 100
Timpul pentru orice cursa este între 10 si 300 secunde.
Timpii sunt numere reale cu cel mult doua cifre zecimale.

Exemple

	Exemplu 1	Exemplu 2	Exemplu 3
schi.in	3 3 25.13 +1.14 +2.18 45.08 +2.14 +3.11	4 3 29.18 +2.18 +0.05 +1.13 54.22 +1.23 +1.11	5 4 27.29 -1.02 +1.83 -0.43 +0.03 56.98 +1.83 -0.43 +0.03
schi.out	3 2 1	4 1 3	5 4 1

prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com

Articole recomandate

De acelaşi autor:

Metode numerice, KMP, Numere Catalan, numere Narayana

Probleme recomandate

De la Şansa de a deveni campion 2002:	adevar, marcare, joc10, prieteni1, bare, soricel1, traseu, zapezi, banda10, soricel2, masina2, excursie1, asmax, salvare, perechi1, culmi, tramvai1, numar2, sume1, raft, bloc, joc12, sediu, soricel3, ferma, fni, sah1, suma3, granita, nr4, fractie, blockout, join, cod3, tunel, lover, trip, pepsi, string, medii, transport, tren3, avion, prime1, poligon1, monkey, premii1, garaj, carti2, gramada, microvirus, tv, gramezi1, puncte2, benzina, aranjari, numere5, fat, izo, cafea, top, echipe1, zoo, secvente
De acelaşi autor:	premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, 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, 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, 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, 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
Despre sortare:	harta, index, sort, concurs, baby, patrate2, repeat, turist, bacan, toys, scor2, chimie2, politics, submat, scoici, ham, jokes, trecere, multiplu, paralel, tvshow, sirag1, tabara, munte, sport, puncte1, sume1, granita, tren3, sant1, volei1, poze, maroco, dreptc, dist1, tir1, control, mosia, popas, reactivi, siruri1, coach, anag, matrice4, sume2, urgenta, basm, vot, balcon, joc14, cerc, k1, segm, calorii, ordonare, greutati, arctir, macheta, poligon4, centrala, robot4, lcdr, maxviz, sdmin, qtri, arme, flori1, parc1, mijloc, bile6, proiecte, patru, drept2, subsecvente, cursa1, eoliene, vintage, dreapta, riglef, rebus1, rascoala, zimeria, praslea, aperm, unudoi, gropi1, piscina, restaurare, cabana, culori3

surse trimise | ajutor