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

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


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

Definim efectul unei mulţimi M formată din numere naturale astfel:
E(M) = maximul dintre valorile:   E(M1)*E(M2)-2*E(M1)-2*E(M2)-6,
unde M1 şi M2 sunt submulţimi nevide, disjuncte, a căror reuniune este egală cu M.

Cerinţă

Scrieţi un program care să determine efectul unei mulţimi M date.

Date de intrare

Fişierul de intrare efect.in conţine pe prima linie N, numărul de elemente ale mulţimii date. Pe a doua linie se află N numere naturale, separate prin câte un spaţiu, reprezentând elementele mulţimii M.

Date de ieşire

Fişierul de ieşire efect.out va conţine o singură linie pe care va fi scris un număr întreg, reprezentând efectul mulţimii date.

Restricţii şi precizări

  • 1<=N<=16
  • Efectul unei mulţimi formată dintr-un singur element este egal cu valoarea elementului.
  • Efectul oricărei submulţimi şi aplicarea formulei din definiţie asupra efectelor oricăror 2 submulţimi are ca rezultat întotdeauna un număr întreg pe 32 biţi.
  • In aceasta problema prin „mulţime” înţelegem o extensie a noţiunii de la matematică, în sensul că elementele nu sunt neapărat distincte.
  • S este o submulţime a lui M dacă toate elementele lui S se regăsesc în M. De exemplu: S = {1,2,2} este submulţime a lui M  = {1,2,2,5}; T = {1,2,2,2} nu este submulţime a lui M (deoarece valoarea 2 apare de mai multe ori în T decât în M).
  • În urma reuniunii a două mulţimi se pun în reuniune toate apariţiile unei anumite valori. De exemplu, {1,2,2} reunit cu {1,2,3} = {1,1,2,2,2,3}.

Exemple

efect.in efect.out
2
1 2

-10


prof. Marius Nicoli
Colegiul Naţional "Fraţii Buzeşti"Craiova
mariusnicoli@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2011: ore, pegals, valet, xpn, nrperm, b2k, sumdivprod, nr0, maxviz, oneton, oras1, ksecv, ripstick, antic, oak, nor, nrpomi, sumprod, paisprezece, cover1, prisme, 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
De acelaşi autor: secvente1, raze, bile5, 235, dreptunghiuri, triunghi2, albine1, puteri35, miere, left, arbgraf, reuniune, cazare, atletism, fluviu, stele, zar1, poteci, avioane, obstacole, liste, acoperire1, minusk, b2k, progresii, reconst, mijloc, romb, alune, patru, galbeni, schi1, restaurare, sort2dist
Despre programare dinamică: vedete, fbr, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, tabara1, stop, randuri, zidar, log, sant, produs, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, microvirus, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, bradut, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, cazare, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, radioactiv, enigma, jb, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
Despre operaţii pe biţi: barfa, cod, gray, cartonase, plimbare, excursie, xor, vector, ro, nrbinar, radio, chimie2, dans, metro, caini, newcomp, viteza, bcast, aritma, pereti, morse, paritate, gradina, xor2, game1, gxor, lgdrum, qtri, patrate7, panda, cript
surse trimise | ajutor