AcWing 1227. 分巧克力
原题链接
简单
作者:
阿彪是个废柴
,
2024-05-01 22:53:59
,
所有人可见
,
阅读 1
python 面向对象写法
class chocolate:
def __init__(self,ans=None,choco=None,N=None,K=None):
self.ans = None
self.choco = None
def get_data(self):
self.N,self.K = map(int,input().split())
self.choco = [tuple(map(int,input().split())) for _ in range(self.N)]
def check(self,size):
ans = 0
for c,r in self.choco:
num1,num2 = c//size,r//size
ans += (num1*num2)
return ans >= self.K
def div(self):
l,r = 1,int(1e5)
while l < r:
mid = (l+r+1) >>1
if self.check(mid):
l = mid
else:
r = mid-1
self.ans = l
def main():
solving = chocolate()
solving.get_data()
solving.div()
return solving.ans
if __name__ == "__main__":
print(main())