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

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


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

Cristi şi Andrei au fost cu tatăl lor la laboratorul de electricitate. Aici au găsit un şir de becuri pe care le puteau stinge şi aprinde după cum doreau. Pentru că fiecare bec are două stări, tatăl lor s-a gândit că băieţii se pot distra şi pot să recapituleze lecţia de la matematică cu transformarea numerelor în baza 2. Fiecare dintre ei a primit un număr pe care îl va reprezenta în baza 2 cu şirul de becuri, becul aprins fiind cifra 1 iar becul stins fiind cifra 0.
Cristi este cel care începe rezolvarea exerciţiului, Andrei va primi şirul de becuri obţinut de Cristi şi îşi va rezolva exerciţiul încercând să stingă şi să aprindă cât mai puţine becuri.

Cerinţă

Cunoscând n, numărul de becuri, precum şi numerele a, b primite de Cristi şi Andrei, să se determine:
a) Numărul minim de becuri pe care trebuie să le stingă Andrei dintre cele aprinse de Cristi şi numărul minim de becuri pe care trebuie să le aprindă Andrei.
b) Numărul maxim de becuri aflate pe poziţii consecutive care rămân aprinse în ambele exerciţii.

Date de intrare

Fişierul de intrare becuri2.in conţine pe prima linie numerele naturale n a b, reprezentând numărul de becuri, numărul primit de Cristi, respectiv numărul primit de Andrei.

Date de ieşire

Fişierul de ieşire becuri2.out va conţine pe prima linie numerele naturale p q r, separate prin câte un spaţiu, reprezentând numărul minim de becuri stinse de Andrei, numărul minim de becuri aprinse de Andrei şi respectiv numărul maxim de becuri aflate pe poziţii consecutive care rămân aprinse.

Restricţii

2 ≤ n ≤ 30
0 < a, b ≤ 2000000000

Exemple

becuri2.inbecuri2.outExplicaţii
4 3 5 1 1 1 3 se reprezintă prin 0011,
5 se reprezintă prin 0101
Andrei va stinge de la dreapta la stânga becul 2 şi va aprinde becul 3, becul 1 rămâne aprins în ambele exerciţii
4 3 7 0 1 2 3 se reprezintă prin 0011
7 se reprezintă prin 0111
Andrei va aprinde de la dreapta la stânga becul 3
Becurile 1 şi 2 rămân aprinse în ambele exerciţii

autor: Prof. Lucia Miron
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la OMI Iaşi 2012: dame, lgdrum, consiliu, subtitrare, prieteni3, test2, bancomat, sume4
De acelaşi autor: cuburi3, banda1, copaci1, matrice4, fazanr, expozitie, teme, macheta, 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, 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, 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 baze de numeraţie: balanta, gray, np, nr01, tablou, aritma, joc8, numere6, ceas2, paritate, test1, visul, numere9, accesibil, puteri35, sumb, joct, minmax, stele, secvb, goe, copii, b2k, codpatrat, patrate7, cifrab, b210
surse trimise | ajutor