代码拉取完成,页面将自动刷新
# -*- coding: utf-8 -*-
# @project : 《Atcoder》
# @Author : created by bensonrachel on 2021/8/5
# @File : (step5)B. Multiplication Table(CF).py
# https://codeforces.com/edu/course/2/lesson/6/5/practice/contest/285084/problem/B
def check(n,mid):
cnt = 0
for i in range(1,n+1):
cnt += min(n,(mid-1)//i)#mid-1//i就是列坐标了,说明有多少个小于mid,不包括mid
return cnt
def bi(n,k):
l = 0
r = n*n+1
while(l+1<r):
mid = (l+r)//2
if(check(n,mid)<=k-1):
l = mid
else:
r = mid
return l
if __name__ == "__main__":
n,k = map(int ,input().split())
print(bi(n,k))
"""
左二分:
遍历矩阵的每一行,看看小于当前值的个数和是多少,但是不包括自己
k-th为从1开始,所以前面有k-1个。
"""
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。