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

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


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

Un grup de N îngeraşi s-au adunat în cerc - fiecare dintre ei stă pe un norişor aflat la o anumită înălţime, cunoscută. Norişorii sunt numerotaţi în ordine de la 1 la N. Îngeraşii vor sta de vorbă ″de la egal la egal″ şi, urmărind să fie la aceeaşi înălţime, nu pierd ocazia de a se juca un pic. Jocul constă în a-şi face cu ochiul unul altuia într-o anumită ordine: ″emiţătorul″ va fi îngeraşul care este cel mai aproape de pământ, iar dacă sunt mai mulţi la aceeaşi înălţime minimă, atunci va emite cel care stă pe norişorul cu numărul de ordine cel mai mic.
Emiţătorul va privi spre toţi ceilalţi, în ordine, şi va face cu ochiul doar celor aflaţi mai sus decât el: îngeraşul care a primit semnalul va reduce înălţimea norişorului propriu cu o valoare egală cu înălţimea la care se află norişorul îngeraşului care a trimis semnalul.
În etapa următoare se alege un nou emiţător (după aceeaşi regulă) care va relua seria de “clipiri”. Într-o etapă emiţătorul va face cu ochiul o singură dată fiecărui îngeraş (dacă acesta este situat mai sus decât el).
Jocul continuă până când, după un număr de astfel de etape, toţi îngeraşii vor ajunge la aceeaşi înălţime, H.

Cerinţă

Să se scrie un program care calculează şi afişează înălţimea finală H.

Date de intrare

De pe prima linie a fişierului de intrare ingerasi.in se citeşte un număr natural N reprezentând numărul de îngeraşi.
Următoarele N linii a fişierului de intrare conţin câte un număr natural, reprezentând înălţimile norişorilor.

Date de ieşire

Pe prima linie a fişierului de ieşire ingerasi.out se va afişa valoarea H, reprezentând înălţimea la care se află în final norişorii.

Restricţii

1<=N<=30
Înălţimile norişorilor sunt numere naturale cuprinse între 1 şi 1000000000

Exemple

ingerasi.iningerasi.outExplicaţii
3 12 4 10 2 În prima etapă 2 este emiţător (la înălţimea 4):
- 2 îi face cu ochiul lui 1 şi acesta va ajunge la înălţimea 12-4=8
- 2 îi face cu ochiul lui 3 şi acesta va ajunge la înălţimea 10-4=6
În a doua etapă tot 2 este emiţător (la înălţimea 4):
- 2 îi face cu ochiul lui 1 şi acesta va ajunge la înălţimea 8-4=4
- 2 îi face cu ochiul lui 3 şi acesta va ajunge la înălţimea 6-4=2
În a treia etapă 3 este emiţător (la înălţimea 2):
- 3 îi face cu ochiul lui 1 şi acesta va ajunge la înălţimea 4-2=2
- 3 îi face cu ochiul lui 2 şi acesta va ajunge la înălţimea 4-2=2.
Jocul se încheie pentru că toţi îngeraşii sunt la aceeaşi înălţime H=2.

autor: Prof. Livia Ţoca
propunător: Prof. Marinel Şerban
Liceul de Informatică “Grigore Moisil”
marinel_serban@yahoo.com
Articole recomandate
Probleme recomandate
De la ONI 2005: baschet, numar1, prieteni, robinson, aritma, cezar, cuburi2, joc8, bifo, joc9, pal, romeo, seceta, antena, avere, joc11, paianjen, suma2, vizibil, masina3, csir, lsort, patrat, ziduri, anticip, bsir, evantai, galax, spion, texan
De acelaşi autor: fi, magic7
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, mutare, viteza, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
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, 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
Chestionare recomandate
surse trimise | ajutor