有没有人看到过这道题呀(就是来源),或者说说做法也行呀,谢谢大佬qwq
大致题意是:
有 nnn 块草地,每块草地有自己的储草量和生长速度。现在有 mmm 头牛需要放牧,每头牛每天消耗 111 单位的草。吃草的地点不会改变。求这些草地最长可以供多长时间的放牧。也就是时间最短的一块草地的放牧时间。
对于 100%100 \%100% 的数据,n≤105,m≤1012n \le 10^5,m\le 10^{12}n≤105,m≤1012 且原有草量、每天生长的草量和答案保证在 [10−10,1010][10^{-10},10^{10}][10−10,1010] 之间。