Mária új munkahelye a Borzasztó Darabok Gyára, ahol céltáblákat kell készítenie. A céltáblák koncentrikus körökből (körgyűrűkből) állnak, amelyek felváltva feketék és fehérek. ![]() Mária kap T ml fekete festéket, amiből 1 cm vastag gyűrűket fest. (Tehát egy fekete gyűrű külső és belső sugarának különbsége 1 cm.) A legbelső fehér kör sugara R cm. Mária a következőt ismételgeti:
A fehér gyűrű csak üres hely, ahhoz nem kell festék. Egy ml festék éppen π cm2 terület lefestéséhez elég.
FeladatÍrjunk programot, ami megadja, hogy Mária legfeljebb hány fekete gyűrűt tud festeni. (Mária csak teljes gyűrűket festhet, és minden tesztesetben legalább egy fekete gyűrűt meg tud festeni.
BemenetA bemenet első sora tesztesetek N számát tartalmazza, majd soronként két szám következik, R és T, szóközzel elválasztva. Méretek a nagy bemenetre
KimenetMinden tesztesethez egyetlen számot kell kiírni, a lefesthető fekete gyűrűk maximális számát.
Példa
TesztadatokCímkékA feladat forrása: Google Code Jam 2013 R1 (https://code.google.com/codejam/contest/2418487/dashboard)
Algoritmusok: bináris keresés
megoldás |
Programozás > Feladatok >