Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-07-09 17:38:17.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:maxd.in, maxd.outSursăOJI 2005, clasa a 9-a
AutorAdrian Nita, Maria NitaAdăugată deFlorianFlorian Marcu Florian
Timp execuţie pe test0.025 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Maxd

Fiind elev in clasa a IX-a, George, isi propune sa studieze capitolul divizibilitate cat mai bine. Ajungand 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 cate sunt.

Date de intrare

Fisierul de intrare maxd.in contine pe prima linie doua numere a si b separate prin spatiu ( a <= b) reprezentand extremitatile intervalului.

Date de iesire

Fisierul de iesire maxd.out va contine pe prima linie trei numere separate prin cate 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 = cate numere din intervalul citit mai au acelasi numar de divizori egal cu nrdiv

Restrictii

  • 1 <= a <= b <= 2000000000.
  • 0 <= b - a <= 100000$.

Exemplu

maxd.inmaxd.out
2 10
6 4 3
200 200
200 12 1

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?