K1 - Ka-Ching 1Časový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Alica sa dostala k nepredstaviteľnému bohatstvu B. Problém? Dozvedeli sa o tom jej známi a každý chce kúsok. Keďže sa však nejedná o kadejaké peniaze, so zdieľaním sú problémy.
V momente, keď sa Alica rozhodne niekoho obdarovať, jej bohatstvo klesne podľa veľmi divného vzorca:
Vyzerá to tak, že po istom počte obdarovaní sa Alica ocitne na mizine ... a to by nechcela. Akákoľvek nenulová hodnota je však stále viac, než je schopná za svoj život minúť a tak je ochotná sa deliť dovtedy, kým by ju to nezruinovalo. Zistite, koľko najviac ľudí môže obdarovať.
ÚlohaPre dané B a X zistite, s koľkými ľuďmi sa Alica môže podeliť. VstupV prvom riadku súboru sa nachádza číslo Q udávajúce počet sád. Nasleduje Q riadkov s dvojicou čísel X a B. 1 ≤ Q ≤ 100 K11 ≤ B ≤ 1000 K21 ≤ B ≤ 109 VýstupVýstupom programu je výsledok pre každú sadu na samostatnom riadku. PríkladVstup:3 5 97 13 11 2 4 Výstup:1 2 0 |