Nombre minimal de carrés parfaits
Étant donné un entier
n, vous devez déterminer le plus petit nombre possible de carrés parfaits (1, 4, 9, 16, 25, 36, etc.) dont la somme est égale à n. Combien de ces carrés parfaits choisiriez-vous ?Entrée
L'entrée contient un seul entier
n (1 ≤ n ≤ 60000).Sortie
Le programme doit afficher le nombre minimal de carrés parfaits que vous choisiriez.
Exemples
Entrée | Sortie |
344 | 3 |
Explication
Constraints
Time limit: 9 seconds
Memory limit: 512 MB
Output limit: 1 MB