ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
ghici
Timp maxim de executie/test:
0.4 secunde
Memorie totala disponibila/stiva:
2 MB/1 MB
Robotel va propune un joc
de ghicit numere. Voi alegeti un numar natural din intervalul [1 ,
N ], iar el va face afirmatii
de forma "numarul este mai mic decat i "
la care raspundeti cu "Adevarat " sau "Fals ".
O restrictie suplimentara este ca se pot face cel mult m
afirmatii false.
Cerinta
Cunoscand N
si m , aflati cel mai mic numar
natural k astfel incat prin cel
mult k intrebari Robotel sa poata
ghici orice numar din intervalul [1 ,
N ].
Date de intrare
Pe prima linie a fisierului
de intrare ghici.in N si
m , separate printr-un singur
spatiu.
Date de iesire
Fisierul de iesire ghici.out k ,
reprezentand numarul minim de intrebari necesare lui Robotel pentru a ghici
numarul ales.
Restrictii
2 <= N <= 900
1 <= m <= 30
Exemplu
ghici.in
ghici.out
12 3
4
prof. Nistor
Mot Colegiul National
"N.Balcescu" Braila Contact:emotz_ro@yahoo.co.uk
Articole recomandate
Probleme recomandate
De la .campion 2004 : cifre1 , super , apm , bile1 , factk , schimb , caini , secvreg , descfib , maraton , masina1 , otilia , multiplu , tub , pasune , remi , m01 , robot1 , na , sir23 , paralel , zaruri , bomboane , dotnet , divizor , tren1 , joc5 , tvshow , pachete , soldati1 , echipe , omizi , suma1 , aedaro , concurs1 , windows , comb , renju , latime , vectori , subperm , puncte , mere1 , spirala , distanta , piloti De acelaşi autor : cursa , insule , termen , div , mese , hperm , zmeu , chimie2 , mere2 , vile , dans , multiplu , paralel , divizor , barca1 , fibo , parc , circular , sant , mobile , pattern , mutare , concurs2 , soricel1 , soricel2 , vizibil , bloc , soricel3 , sah1 , gramada , gramezi1 , aranjari , numere5 , cifru1 , lacusta , sir6 , puncte3 , peri , atelier , radical , pion , el , tort1 , triunghi4 , bile6 , zmax Despre matrice : vopsea , harta , opmat , sarpe , light , magic2 , tetris , origami , concurs , iepuras , tribile , criptmat , cutie , patrate , 3d , pajura , perspic , vecini2 , livada , matrice3 , kafka , erdos , grup , scor2 , reteta2 , rezervatie , scoici , tablou , game , stea , submatrix , cifru , jokes , oua , trecere , na , dotnet , renju , mere1 , agitatie , lacuri , sotron , desen1 , camion , ceas1 , fibo , parc , excursia , matricea , zidar , joc6 , log , concurs2 , cladiri , dist , centru , robinson , cuburi2 , joc8 , joc9 , romeo , adevar , soricel2 , avere , joc11 , vizibil , sah1 , blockout , masina3 , lsort , anticip , matrice1 , evantai , spion , pereti , zumzi , roboti , placare , tabel , ocr , numere7 , lacusta , becuri , sir5 , flori , cartele , furnica , pavare , poarta , rj , peri , poligon2 , sablon1 , gradina , matrice4 , poartas , balcon , submdisj , v , matrx , figura , neuroni , raze , roboti1 , bila , iepurasi , colorare , mat , submatrix1 , simetric1 , plaja , xor2 , guess , albine1 , joct , alfabetar , stele , tablou1 , alpinist , cladire , cri , grupe2 , el , mahjong , sir9 , acces , tort1 , joc17 , mesaj3 , zar1 , xy , poteci , avioane , broscute , safeu , acoperire1 , radioactiv , robot4 , lcdr , jb , slide , maxtri , dame , triunghi4 , elicop , compresie , mijloc , cubulete , romb , medalion , bile6 , zigzag , puncte5 , intersectii , matd3 , matrixdel , speed , seif1 , traseu2 , incadrare , betasah , zona , latin , zmax , amestec , sudoku1 , gradina1 , spider , zone , bemo , rombul , interclasare , rebus1 , tabla , arrows , pseudobil , patrat1 , rascoala , harta2 , relatii , lasere , defrag , matcnt , ssdj , cript , ssk , teren1 , fence , cifre6 Despre căutare binară : gropi , pod , uscat , checkin , copaci , aven , br , furtuna , livada , numar , matrice , sume , bacan , toys , chimie2 , trafic , ants , multiplu , sirag1 , tabara , puncte1 , centru , harta1 , salvare , spion , poze , dist1 , patrate5 , resturi , lanterna , sea2 , vot , standard , cantor , medalii , binperm , mobil , stalpi1 , expo , miere , conferinta , subs , pack , obstacole , dag , acoperire , verigi , bradut2 , triburi , intervale , mijloc , patru , eliminare , vectori1 , calcule , secvp , dreapta , colina , ssk , robotics , cabana