题目描述
import java.util.*;
public class Main{
static int get(int a,int b){
int l=1,r=1000000000+1;
while(l<r)
{
int mid=l+r>>1;
if(a/mid<=b) r=mid;
else l=mid+1;
}
return r;
}
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int v_min=1,v_max=1000000000+1;
while(n--!=0)
{
int a=sc.nextInt(),b=sc.nextInt(),x;
x=get(a,b);
v_min=v_min>x?v_min:x;
x=get(a,b-1)-1;
v_max=v_max<x?v_max:x;
}
System.out.println(v_min+" "+v_max);
}
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla