Imperfecciones
Un número es perfecto si es igual a la suma de sus divisores, los que son menores que él. Por ejemplo, el número es perfecto debido a que
.
Motivados por esta definición, introducimos la métrica de imperfección del número , denotado con
, como la diferencia absoluta entre
y la suma de sus divisores menores que
. Se sigue que el puntaje de imperfección de los números perfectos es
, y el resto de números naturales tienen un puntaje más alto de imperfección. Por ejemplo:
• \(f(6) = |6 – 1 -2 – 3| = 0\).
• \(f(11) = |11 – 1| = 10\).
• \(f(24) = |24 – 1 – 2 – 3 – 4 – 6 -8 -12| = |-12| = 12\).
Escriba un programa que, para dos enteros positivos y
, calcule la suma de imperfecciones de todos los números entre
y
:
.
Entrada
La primera línea de la entrada contiene los enteros positivos y
.
Salida
La primera y única línea de la salida debe contener la suma requerida.
Ejemplo #1 de Entrada
1 9Ejemplo #1 de Salida
21Ejemplo #2 de Entrada
24 24Ejemplos #2 de Salida
12Aclaración del primer caso ejemplo: .
Comments
Hay un procedimiento tipo criba que puedes guardar en el los divisores propios de cada i desde 1 hasta 1e7 + 3; Si te das cuenta para cada i la suma de sus divisores propios llamamos a X es menor la solución es s += X - i y si para cada i la suma de sus divisores propios llamamos a X es mayor la solución es s += i - X
Ejemplo
para i = 24 la suma de los divisores propios es 1 + 2 + 3 + 4 + 6 + 8 + 12 = |36 - 24| = 12 para i = 10 la suma de los divisores propios es 1 + 2 + 5 = |8 - 10| = 2
Por favor, pueden explicarme cómo hacer este problema?
Se añadió una editorial, deberías poder verla a la derecha.