Racine – Regional event 2006

Level 1

Énoncé

Vous devez calculer la racine carrée entière d'un nombre.

Voici la définition de racine pour ceux qui ne le sauraient pas :

  • y = racine(x) <=> x = y*y

Par exemple

  • racine(25) = 5

Nous ne te demandons pas la valeur exacte, mais juste la partie entière

  • racine(8) = 2

ATTENTION: il est bien sûr interdit d'utiliser les fonctions existantes de la bibliothèque mathématique de votre langage.

Entrée

L'entrée contient une seule ligne :

  • L'entier dont on demande la racine carrée

Sortie

La sortie contient une seule ligne :

  • La racine de l'entier donné en entrée

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
25 milliseconds

Input/output samples

Submit your solution

You have to register or log in to be able to submit your solution.