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

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


Timp maxim de execuţie/test:
0.3 secunde
Memorie totală disponibilă/stivă:
2MB/1 MB


Este binecunoscută imaginea care arată cum se descompune o rază de lumină (dispersia luminii) când trece printr-o prismă (1). În secţiune principală, această imagine arată ca în imaginea (2).

Dacă prisma nu este omogenă dispersia poate fi diferită pe cele 3 laturi. Definim “coeficientul de dispersie” a luminii pentru o faţă ca fiind un număr natural care se asociază feţei respective a prismei. Un aparat utilizat într-un laborator utilizează 6 astfel de prisme. De exemplu (în secţiune principală, schematic):


Prismele trebuie montate astfel încât în secţiune principală să formeze un hexagon. Hexagonul este valid dacă oricare două laturi care se alătură au acelaşi “coeficient de dispersie”. Triunghiurile pot fi rotite pentru a forma hexagonul. Să considerăm cele 6 prisme din exemplul anterior. Cu aceste 6 piese se pot forma, de exemplu, următoarele hexagoane valide:

Calitatea unui hexagon valid se calculează însumând “coeficienţii de dispersie” de pe laturile hexagonului. De exemplu, pentru hexagonul din stânga calitatea este 152 (7+20+50+20+5+50), iar pentru hexagonul din dreapta aceasta este 18 (1+2+5+1+7+2).

Cerinţă

Scrieţi un program care determină calitatea maximă a unui hexagon valid care se poate obţine pentru un set de prisme date.

Date de intrare

Fişierul de intrare prisme.in conţine 6 linii, câte una pentru fiecare prismă. Pe fiecare dintre cele 6 linii sunt scrise câte 3 numere naturale separate prin câte un spaţiu, reprezentând coeficienţii prismei respective.

Date de ieşire

Fişierul de ieşire prisme.out va conţine o singură linie pe care va fi scrisă calitatea maximă obţinută.

Restricţii

  1. „Coeficienţii de dispersie” sunt numere naturale din intervalul [1,100]
  2. Pentru datele de test, problema are întotdeauna soluţie.

Exemplu

prisme.in prisme.out Explicaţii

1 4 20
3 1 5
50 2 3
5 2 7
7 5 20
4 7 50

152

Exemplul este ilustrat în imaginile de mai sus.

prof. Marinel Şerban
Colegiul Naţional „Emil Racoviţă” Iaşi
marinel_serban@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2011: ore, pegals, valet, xpn, efect, nrperm, b2k, sumdivprod, nr0, maxviz, oneton, oras1, ksecv, ripstick, antic, oak, nor, nrpomi, sumprod, paisprezece, cover1, gxor, progresii, anagramabil, zuma, nrpal, sdmin, lista, operatii1, codarb, codpatrat, adprod, puncte4, qtri, reconst, gsm, subsiruri, mijloc, trifoi, cubulete, romb, maxbin, albine2, probleme, triburi1, megascoala, 2ndesc
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, 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, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre backtracking: acop, bipal, magic2, vagoane, friends, tricouri, festival, numar, pento, ro, jobs, onu2, sir3, cai1, labirint, dans, ham, sudoku, caramele, linie, puncte, castel, excursia, joc7, pattern, avere, paianjen, medii, monkey, scara1, numere8, banda1, spirala1, cofetar, gradina, placa, smin, jucarii, immortal, concat, cubinvers, codif, izvor, avioane, jb, triburi1, genab, dineu, antitero, ornament, virgule
Despre generare: taste, pluricex, balbe, magic3, formule, grup, zmeu, nr01, reteta2, playlist, pizza1, caramele, caini, tvshow, adevar, prime1, hexa, premii1, carti2, bile4, hof, matrx, cubinvers, arctir, guess, minmax, stele, tablou1, adunscad, sumprod, operatii1, expeval, triburi1, optim, patru, genab, dineu, cumpanit, nkd, relatii, wb
surse trimise | ajutor