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

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


Timp maxim de executie/test:
0.3 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

John testeaza o aplicatie realizata de colegul sau de banca. În timpul testarii aplicatiei, a aparut pe ecran o fereastra de dialog cu n butoane de tip radio (numerotate de la 1 la n). Asa cum se stie, când este selectat un buton radio, toate celelalte butoane devin neselectate. Din pacate, butoanele radio din aceasta fereastra nu functioneaza corect. În fereastra proiectata de colegul sau, când este selectat un buton radio neselectat, numai unele dintre celelalte butoane devin neselectate, celelalte mentinându-si pozitia curenta. John a studiat comportamentul butoanelor si stie care este efectul selectarii fiecarui buton radio.

Cerinta

Scrieti un program care sa determine numarul minim de selectari de butoane, astfel încât la final numai butonul 3 sa fie selectat, celelalte butoane fiind neselectate.

Date de intrare

Fisierul de intrare radio.in contine pe prima linie numarul natural n reprezentând numarul de butoane radio. Pe cea de a doua linie se afla o succesiune de n cifre binare, separate prin câte un spatiu, reprezentând, în ordine, starea butoanelor la momentul initial (1 semnifica buton selectat, iar 0 buton neselectat). Urmatoarele n linii descriu, în ordine, comportamentul celor n butoane.
Mai exact, pe cea de a i-a linie dintre cele n se afla un numar natural k urmat de o secventa crescatoare de numere de butoane a1 a2 ... ak, separate prin câte un spatiu, cu semnificatia "când butonul i este selectat, butoanele a1, a2, ...., ak devin neselectate".

Date de iesire

Fisierul de iesire radio.out va contine o singura linie pe care va fi scris numarul minim de butoane ce trebuie sa fie selectate pentru ca în final butonul 3 sa fie selectat, iar toate celelalte n-1 butoane sa fie neselectate.

Restrictii si precizari

  • 2 < n < 20
  • Este posibil ca prin selectarea unui buton nici unul dintre celelalte n-1 butoane sa nu devina neselectat.
  • Evident, în lista de butoane care devin neselectate prin selectarea butonului i nu apare butonul i.
  • Se poate selecta numai un buton neselectat.
  • Pentru datele de test exista întotdeauna solutie.

Exemplu

radio.in radio.out Explicatie
5
1 1 0 0 1
4 2 3 4 5
4 1 3 4 5
2 2 4
0
4 1 2 3 4
3 Selectez butonul 3, apoi 2, apoi din nou 3.
radio.in radio.out Explicatie
4
0 1 0 1
3 2 3 4
1 1
1 1
0
2 Selectez butonul 1, apoi 3.

 

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005: cuc, prime, text2, honest, police, comori, patrate3, fisc, ref, pcod, zmeu, loc, nr01, scor2, judete, strict, convert, bile3, cod2, depou, auto2, tree, cat, nr3, chimie2, compress, jobs, leaves, zid, politics, onu2, ploaia, grazing, pstring, cartonase2, exp, cartoane, sir3, program, scoici, playlist, sqr, cai1, farfurii, joc1, trafic, carte, set, barbie, labirint, firma1, vile, game, donald, ambigram, dans, albinuta, rlcs, stea, submatrix, cub1, ham, sponsori, young, jokes, pizza1, albine, lot, atac1, monede1, count, exam, herbert, sudoku, bio, metro
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre coada: balanta, inginer, camp, rebus, harta, insule, volei, lbd, magic3, axa, cadere, reinvent, ocean14, iepuras2, sah, balls, cd, toys, caini, subperm, castel, excursia, casute, soricel2, masina2, salvare, paianjen, suma2, garaj, alee, lanterna, rj, caraibe, taxe1, sotron1, lanturi, tom, k1, dreptunghiuri, sokoban, ny, oldest, drumuri1, alpinist, tsunami, robot3, joc19, valet, oras1, gheizere, zone, taxa, abq, cartite, joc21, traseu3, panda, expand
Despre Lee: inginer, insule, lbd, ocean14, iepuras2, sah, lacuri, castel, excursia, soricel2, masina2, paianjen, suma2, soricel3, cub2, alee, rj, taxe1, sotron1, tom, ny, ai, robot3, pixy, valet, oras1, maxtri, lgdrum, gheizere, abq, cartite, joc21, traseu3, wow, panda
Despre operaţii pe biţi: barfa, cod, gray, cartonase, plimbare, excursie, xor, vector, ro, nrbinar, chimie2, dans, metro, caini, newcomp, viteza, bcast, aritma, pereti, morse, paritate, gradina, xor2, game1, efect, gxor, lgdrum, qtri, patrate7, panda, cript
Software recomandat
surse trimise | ajutor