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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB
Danut are doi soricei: Jerry si Terry. În urma studiilor efectuate asupra soriceilor, baiatul a hotarât sa faca o experienta: dupa ce soriceii vor adormi, sa construiasca în casuta lor un perete de separare ... din cascaval. Pentru experienta au fost cumparate N placute de cascaval de diferite feluri. Pentru placuta i (i = 1,…, N) este cunoscut timpul în care ea este consumata de Jerry - ai secunde sau de Terry - bi secunde.
Soriceii se trezesc dimineata exact în acelasi moment si fara întarziere încep sa "distruga" peretele din parti opuse. Placutele sunt distruse consecutiv, fara pauze, cu viteza constanta pe fiecare placuta. Nu se trece la alta placuta pâna nu este consumata în întregime precedenta. Nu apar certuri în cazul când se "distruge" în comun aceeasi placuta, fiecare soricel consuma cu viteza constanta cat poate din ultima placuta.
Peretele se considera distrus atunci când este în întregime consumata ultima placuta. Danut doreste sa aranjeze în perete placutele astfel încât timpul de existenta al peretelui sa fie maxim posibil, timpul fiind estimat din momentul in care soriceii se trezesc si incep sa "distruga" peretele..

Cerinta

Scrieti un program care sa determine timpul maxim de existenta a peretelui de separare.

Date de intrare

Fisierul de intrare placi.in contine pe prima linie numarul natural N - numarul de placi. Fiecare dintre urmatoarele N linii contine câte doua numere reale pozitive ai si bi, separate prin spatiu - timpul în care placa i este consumata de Jerry, respectiv Terry.

Date de iesire

Fisierul de iesire placi.out va contine o singura linie pe care va fi scris un singur numar real, cu cel putin 3 cifre dupa virgula - timpul maxim de existenta a peretelui de separare.

Restrictii

  • 1<=N<=256
  • Rezultatul este considerat corect daca diferenta absoluta dintre rezultatul afisat de elev si rezultatul corect este <0.001.

Exemple

placi.in placi.out placi.in placi.out
4
1 2
1 2
0.5 1.5
7 3.5
6.000 1
3 6
2.000

prof. Sergiu Corlat
Liceul Moldo-Turc Chisinau, R. Moldova
Contact:scorlat@gmail.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2006: scara, programs, nr, iepuras2, numere3, robot2, fry, suma, sah, formule, perm, cifra, repeat, ture, xor, policefm, unu, criptare, ed, bilete, vector, scor, ratb, infinit, race, dragon, kreg, hanoig, red, 2sec, flood, sume3, balls, festival, croco, johnie, matrice3, pavaj, sume, arthur, kimberley, kafka, vocale, pento, prop, ro, sol, bacan, erdos, poligon, reduceri, druid, novel, gramezi, nrbinar, laser, spair, caravane, cuburi, grup, invest, cd, friends2, mese, toys
De acelaşi autor: nice, fib, atac, mere, ff, patrate, astre, baby, zapada, pendul, unu, dragon, druid, bete, comori, ploaia, lot, arcas, factk, robot1, kalah, cetati, palc, expo, porumb, universitate, safeu, capra, zuma, gsm, megascoala
Despre Greedy: lac, sumdif, checkin, baby, startrek, gramezi, mese, jobs, politics, joc3, playlist, carte, exam, subperm, piloti, barca1, pitici, bombe, pic, bac, pal, antena, culmi, numar2, lover, sant1, volei1, ab3, camion1, aranjare, popas, reactivi, mesaj2, dp, jocv, segm, calorii, album, kdtree, sport2, telecab, dag, cifre4, micro, triburi, testament, nor, eoliene, vintage, cifre5, agenda, monede2, charlie, scadere, barci
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, 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