Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | maxd.in, maxd.out | Sursă | OJI 2005, clasa a 9-a |
| Autor | Adrian Nita, Maria Nita | Adăugată de |  Florian Marcu •Florian |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Maxd
Fiind elev in clasa a IX-a, George, isi propune sa studieze capitolul divizibilitate cât mai bine. Ajungând la numarul de divizori asociat unui numar natural, constata ca sunt numere intr-un interval dat, cu acelasi numar de divizori.
De exemplu, in intervalul [1, 10], 6, 8 si 10 au acelasi numar de divizori, egal cu 4. De asemenea, 4 si 9 au acelasi numar de divizori, egal cu 3 etc.
Cerinta
Scrieti un program care pentru un interval dat determina care este cel mai mic numar din interval ce are numar maxim de divizori. Daca sunt mai multe numere cu aceasta proprietate se cere sa se numere câte sunt.
Date de intrare
Fisierul de intrare maxd.in contine pe prima linie doua numere a si b separate prin spatiu ( a ≤ b) reprezentând extremitatile intervalului.
Date de iesire
Fisierul de iesire maxd.out va contine pe prima linie trei numere separate prin câte un spatiu
min nrdiv contor
cu semnificatia:
min = cea mai mica valoare din interval care are numar maxim de divizori
nrdiv = numarul de divizori ai lui min
contor = câte numere din intervalul citit mai au acelasi numar de divizori egal cu nrdiv
Restrictii
- 1 ≤ a ≤ b ≤ 1000000000
- 0 ≤ b- a ≤ 10000$
Exemplu
| maxd.in | maxd.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
