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

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


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

Cristi, participant la ONIGIM 2011, este pasionat de machete. El a realizat la scară macheta campusului în care se desfăşoară olimpiada. În macheta lui sunt modelate N clădiri, numerotate de la 1 la N, sub forma unor paralelipipede dreptunghice.
Privind macheta de sus, evident, toate clădirile sunt vizibile. Mai mult, asociind un sistem de coordonate cartezian, cu originea în colţul stânga-jos al vederii de sus a machetei, axa OX pe latura sudică (cea de jos) cu sensul către Est, iar axa OY pe latura vestică (cea din stânga) cu sensul către Nord, observăm că vederea de sus a fiecărei clădiri este un dreptunghi cu laturile respectiv paralele cu axele. Prin urmare, vederea de sus a unei clădiri poate fi specificată prin 4 valori x y Lx Ly cu semnificaţia: x abscisa, respectiv y ordonata colţului stânga-jos al vederii de sus a clădirii; Lx lungimea laturilor paralele cu OX, respectiv Ly lungimea laturilor paralele cu OY.
După ce a analizat macheta privind-o de sus, identificând astfel toate clădirile, Cristi priveşte macheta perpendicular dinspre laterala sudică (adică priveşte perpendicular pe laterala machetei pe care se află axa OX). Privind astfel macheta nu mai sunt vizibile toate cele N clădiri.

Cerinţă

Scrieţi un program care, cunoscând vederea de sus a machetei şi înălţimile clădirilor, să determine ce clădiri sunt vizibile privind macheta dinspre laterala sudică.

Date de intrare

Fişierul de intrare macheta.in conţine pe prima linie numărul natural N, reprezentând numărul de clădiri. Pe următoarele N linii sunt descrise cele N clădiri, câte o clădire pe o linie, în ordinea de la 1 la N. O clădire este specificată prin cinci numere naturale Lx Ly H separate prin câte un spaţiu, unde x y Lx Ly specifică vederea de sus a clădirii, iar H înălţimea acesteia.

Date de ieşire

Fişierul de ieşire macheta.out va conţine o singură linie pe care se vor scrie în ordine crescătoare numerele clădirilor vizibile privind macheta dinspre laterala sudică.

Restricţii

2 ≤ N ≤ 100
0 ≤ x, y, Lx, Ly, H ≤ 1000
• Pentru 50 % dintre teste 0 ≤ x, y, Lx, Ly, H ≤ 250
• Se garantează că în fişierele de test dreptunghiurile reprezentând vederile de sus ale oricăror două clădiri nu au niciun punct comun.

Exemple

macheta.inmacheta.outExplicaţii
5 1 6 9 1 8 9 2 1 3 10 1 1 7 1 8 1 3 3 1 6 5 3 3 1 9 1 2 3 5 Vedre de sus:



Vedere dinspre Sud:



autor: Prof. Lucia Miron
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONI 2011: sport2, butoane, acces, mxl, segmente, tsunami, tort1, ec, ape, poligon4, stalpi2, furnici1, telecab, ikebana, posta, fotbal1, xmoto, radare, pamant, fagure, goe, papusa, taburet, joc17, mesaj3, zar1, joc16, talent, xy, arbore1, robot3, copii, hacker, terenuri3d, terenuri, expresie2, poteci, joc18
De acelaşi autor: cuburi3, banda1, copaci1, matrice4, fazanr, expozitie, teme, becuri2, proiecte, xyz, dineu, bete1, onigim, doitrei, cristal, prajituri, cript, nuclee
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, 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, 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, schi, 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, 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
Despre tablou: cuburi1, zuzu, robinson, cuburi2, joc8, joc9, suma2, vizibil, masina3, cub2, lacusta, furnica, numere8, copaci1, ogorul, pesti, stelar, mxl, segmente, joc19, triunghi4, parc1, interclasare, rascoala, cifre5, monede2, betisoare, qvect, traseu3
surse trimise | ajutor