R01001
직사각형 곱셈표
실버 I레이팅
의견: 0
설명
수학 교사 단아는 \(N\)행 \(M\)열짜리 곱셈표를 만들었다. \(i\)행 \(j\)열 칸에는 \(i \times j\)가 적혀 있다.
단아는 표에 적힌 \(N \cdot M\)개의 수를 모두 한 줄로 늘어놓고 오름차순으로 정렬했을 때 \(K\)번째에 오는 수가 무엇인지 궁금하다. 같은 값도 각각 따로 센다.
\(K\)번째 수를 구하여라. 표 전체를 만들기에는 \(N\)과 \(M\)이 너무 크다는 점에 주의하라.
제약
- \(1 \le N, M \le 100\,000\)
- \(1 \le K \le N \cdot M\)
입력 형식
첫째 줄에 \(N\), \(M\), \(K\)가 공백으로 구분되어 주어진다.
출력 형식
정렬했을 때 \(K\)번째에 오는 수를 출력한다.
예제 1
입력
3 3 7
출력
6
설명
표의 값들을 정렬하면 \(1,2,2,3,3,4,6,6,9\)이고 \(7\)번째 수는 \(6\)이다.
예제 2
입력
2 4 5
출력
4
설명
값들을 정렬하면 \(1,2,2,3,4,4,6,8\)이고 \(5\)번째 수는 \(4\)이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
직사각형 곱셈표
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
직사각형 곱셈표
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기