K번째 수 (feat. 백준, 1300번)

K번째 수
https://www.acmicpc.net/problem/1300

1300번: K번째 수

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register long long N, K, start = 1, end = 0, mid, k, ans = 0;
	cin >> N >> K;
	end = N * N;
	while (end - start >= 0) {
		mid = (end + start) / 2;
		k = 0;
		for (register int i = 1; i <= N; ++i)
			k += min(mid / i, N);
		if (k >= K)
			end = mid - 1, ans = mid;
		else
			start = mid + 1;
	}
	cout << ans;
	return 0;
}
// *&)*@*