AcWing 4956. 冶炼金属
原题链接
简单
作者:
棒棒冰冰棒
,
2024-03-29 21:02:30
,
所有人可见
,
阅读 4
n = int(input())
q = []
for i in range(n):
a,b = map(int,input().split())
q.append((a,b))
def check_1(mid):
global n
for i in range(n):
if q[i][0] // mid > q[i][1]:
return False
return True
def check_2(mid):
global n
for i in range(n):
if q[i][0] // mid < q[i][1]:
return False
return True
l,r = 1,10**9
while l < r:
mid = (l + r) // 2
if check_1(mid):
r = mid
else:
l = mid + 1
print(l,end = ' ')
r = 10**9
while l < r:
mid = (l + r + 1) // 2
if check_2(mid):
l = mid
else:
r = mid - 1
print(l)