¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#5048

이차원 배열 정렬 1s 128MB

Problemas

이차원 배열 A는 인덱스가 1부터 시작하며 크기는 N×N이다.

이 배열의 각 원소값 은 i × j이다.

 

이를 일차원 배열 B로 만들어 오름차순으로 정렬을 했을 때, K번째 인덱스에 들어있는 원소 값 B[k]를 구하시오. 

 

배열 A와 B의 인덱스는 1부터 시작한다. 


Entrada

배열의 높이 N(1 \le N \le 10^5)과 배열 B에서 찾을 값의 인덱스인 K(1 \le K \le min(N^2,10^9))가 한줄에 입력된다.


Ejemplo 

4 8
4


Debes iniciar sesión para escribir código.