== include(page="template/taskheader" task_id="bile2") ==

Cersei tocmai a invatat la ora de matematica despre probabilitati. Ea stie ca probabilitatea ca un eveniment sa se intample poate fi exprimata sub forma unui raport subunitar care este egal cu numarul de cazuri favorabile impartit la numarul de cazuri totale. De exemplu, daca cineva trebuie sa spuna o cifra la intamplare, probabilitatea ca acea cifra sa fie mai mica decat $3$ este de $3/10$. Cazurile favorabile sunt cele in care va spune $0$, $1$ sau $2$, iar numarul total de cazuri este egal cu $10$, reprezentand numarul total de cifre. Dupa ora de matematica unde a invatat despre probabilitati, Cersei a ajuns acasa si a inceput sa se joace cu bilele fratiorului ei. Ea are la dispozitie $N$ bile numerotate de la $1$ la $N$, pe care le arunca intr-o urna. Cersei se gandeste apoi la $3$ numere intregi $D$, $A$ si $B$. Dupa ce a ales aceste numere, fetita din poveste se intreaba care ar fi numarul minim de bile pe care ar trebui sa le scoata din urna, astfel incat probabilitatea sa existe cel putin doua bile extrase cu diferenta in modul a numerelor inscrise pe ele mai mica sau egala cu $D$, sa fie mai mare sau egala cu raportul $A/B$.

Miruna tocmai a invatat la ora de matematica despre probabilitati. Ea stie ca probabilitatea ca un eveniment sa se intample poate fi exprimata sub forma unui raport subunitar care este egal cu numarul de cazuri favorabile impartit la numarul de cazuri totale. De exemplu, daca cineva trebuie sa spuna o cifra la intamplare, probabilitatea ca acea cifra sa fie mai mica decat $3$ este de $3/10$. Cazurile favorabile sunt cele in care va spune $0$, $1$ sau $2$, iar numarul total de cazuri este egal cu $10$, reprezentand numarul total de cifre. Dupa ora de matematica unde a invatat despre probabilitati, Miruna a ajuns acasa si a inceput sa se joace cu bilele fratiorului ei. Ea are la dispozitie $N$ bile numerotate de la $1$ la $N$, pe care le arunca intr-o urna. Miruna se gandeste apoi la $3$ numere intregi $D$, $A$ si $B$. Dupa ce a ales aceste numere, fetita din poveste se intreaba care ar fi numarul minim de bile pe care ar trebui sa le scoata din urna, astfel incat probabilitatea sa existe cel putin doua bile extrase cu diferenta in modul a numerelor inscrise pe ele mai mica sau egala cu $D$, sa fie mai mare sau egala cu raportul $A/B$.

h2. Date de intrare

h3. Explicatie

* Daca Cersei ar fi extras o singura bila, atunci probabilitatea ar fi fost egala cu $0$.
* Daca Cersei ar fi extras $2$ bile, am fi avut urmatoarele posibilitati:

* Daca Miruna ar fi extras o singura bila, atunci probabilitatea ar fi fost egala cu $0$.
* Daca Miruna ar fi extras $2$ bile, am fi avut urmatoarele posibilitati:

$*1* *2*$
$1 3$
$1 4$

$2 4$
$*3* *4*$
Numarul de cazuri favorabile este egal cu $3$, iar numarul de cazuri totale cu $6$. Dar $3/6 < 4/6$.

* Daca Cersei extrage $3$ bile, avem cazurile:

* Daca Miruna extrage $3$ bile, avem cazurile:

$*1* *2* *3*$
$*1* *2* 4$
$1 *3* *4*$
$*2* *3* *4*$
Observam ca numarul de cazuri favorabile este egal cu numarul de cazuri totale. $4/4 > 4/6$, deci $3$ este raspunsul cautat.

* Cersei este prietena buna cu Miruna

== include(page="template/taskfooter" task_id="bile2") ==