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

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


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

Sa se determine, daca este posibil, p numere de câte n cifre binare, astfel încât oricare doua dintre aceste numere sa coincida in exact m pozitii si sa nu existe o pozitie în care sa apara aceeasi cifra în toate cele p numere.

Date de intrare

Fisierul de intrare nrbinar.in contine sapte seturi de date de test, cate un set pe o linie. Pentru fiecare set de date sunt specificate in ordine valorile p n m separate prin câte un spatiu.

Date de iesire

Fisierul de iesire nrbinar.out va contine sapte linii, cate una pentru fiecare set de date din fisierul de intrare. Linia i contine valoarea 1 daca pentru setul de date de pe linia i din fisierul de intrare exista solutie, respectiv 0 in caz contrar.

Restrictii

1 <= p <= 25
1 <= n <= 25
1 <= m <= n
Un numar poate incepe cu 0.

Exemple

nrbinar.in nrbinar.out

5 5 3
8 9 5
9 9 7
6 10 4
12 12 10
7 15 11
10 20 16

1
0
1
1
1
0
1

prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
marinel_serban@yahoo.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, placi, 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, laser, spair, caravane, cuburi, grup, invest, cd, friends2, mese, toys
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, 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, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre operaţii pe biţi: barfa, cod, gray, cartonase, plimbare, excursie, xor, vector, ro, radio, chimie2, dans, metro, caini, newcomp, viteza, bcast, aritma, pereti, morse, paritate, gradina, xor2, game1, efect, gxor, lgdrum, qtri, patrate7, panda, cript
surse trimise | ajutor