|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
ACM 2014 - Round #1Ended |
C - Pie Problem I
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, 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
Hints
Hint
