Rezolvare PBinfo #3678

Decorative Icon Problema: palpow / 3678

Decorative IconAutor: Deivid

Cerința

Un număr natural se numește palPow dacă oglinditul său are strict mai mulți divizori pozitivi decât are numărul. De exemplu 23 este un număr palPow deoarece 23 are doi divizori pozitivi (1 23) iar oglinditul său, 32, are șase divizori pozitivi (1 2 4 8 16 32). Oglinditul unui număr este valoarea obținută considerând cifrele numărului de la dreapta la stânga(de exemplu, oglinditul lui 675 este 576 iar oglinditullui 20310 este 1302). Pentru un șir de n numere naturale date să se determine câte numere palPow sunt în șir precum și care este cel mai mic și cel mai mare număr palPow din șir.

Date de intrare

Fișierul de intrare conține pe prima linie numărul n și pe a doua linie n numere naturale separate prin spațiu.

Date de ieșire

Fișierul de ieșire va conține pe prima linie trei valori separate prin câte un spațiu, reprezentând în ordine, numărul de numere palPow, cel mai mic număr palPow, cel mai mare număr palPow din șirul dat.

Restricții și precizări
  • 1 ≤ n ≤ 1000.
  • numerele din șir sunt naturale cel mult egale cu 109.
  • șirul conține cel puțin un număr palPow.
Exemplu:

palpow.in

6
13 23 231 408 48 36

palpow.out

3 23 231

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate