Tabla de multiplicación
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB
Alex dibujó una tabla de multiplicación, de tamaño \(n × m\) con filas enumeradas de a de arriba hacia abajo y columnas enumeradas de a de izquierda a derecha. El número en la fila y columna es igual a \(i·j\).
Alex quiere saber cuál es el -ésimo mayor número de la tabla. Ayuda a Alex con esta tarea.
Considera la tabla de multiplicación. Si escribes todos los \(n·m\) números en orden no decreciente, entonces el -ésimo número que escribes es el -ésimo mayor número.
Entrada
La primera y única lı́nea de la entrada contiene los enteros y \(k \; (1 \le n, m \le 5·10^5 ; 1 \le k \le n·m)\).
Salida
En una única lı́nea imprima la respuesta del problema.
Ejemplos de Entrada y Salida
Entrada #1
2 2 2
Salida #1
2
Entrada #2
2 3 4
Salida #2
3
Entrada #3
1 10 5
Salida #3
5
Explicación del segundo ejemplo
La tabla luce ası́
1 2 3
2 4 6
Al ordenar los números queda: [1, 2, 2, 3, 4, 6]. El 4to número es el 3.
Comments