ACM 2014 - Round #1Ended |
C - Pie Problem I
Languages: C, C++, Java, JavaScript, Tiger, Python, Haskell, Pascal, C#
Time & Memory limits: (details)
Este es uno de muchos en la serie de los problemas tipo “Pie” que usted verá en competencias. Cuando usted vea un título de la forma “Pie Problem…”, es aconsejable que lea dicho problema e intente resolverlo.
Para este problema usted debe determinar el
menor entero
en el rango $[L, R]$ que tenga la mayor cantidad de divisores. Por ejemplo: en el rango $[4, 9]$, $6$ y $8$ son los dos números con mayor cantidad de divisores. No obstante, la respuesta para $[4, 9]$ es $6$ porque es menor.
|
# |
Divisores |
|
4 |
1, 2, 4 |
|
5 |
1, 5 |
|
6 |
1, 2, 3, 6 |
|
7 |
1, 7 |
|
8 |
1, 2, 4, 8 |
|
9 |
1, 3, 9 |
Input
Línea 1: Dos enteros separados por espacio $L$ y $R$ $(1 \leq L \leq R \leq 500)$.
Output
Línea 1: Un solo número en el rango $[L, R]$, aquel con mayor cantidad de divisores. Si múltiples soluciones existen, escoja la menor.
Sample test(s)
Input
4 9
Output
6
Input
10 20
Output
12
Notes
Hint
