蓝桥杯Java分巧克力

之前用的暴力搜索，但是肯定会超时，后来使用二分法的时候，判断条件懒得想，就相对粗暴地if出来了。

import java.util.Scanner;

public class Main {
	static int count=0,max=0,n,k;
	static int[][] a;
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		n=cin.nextInt();
		k=cin.nextInt();
		a=new int[n][2];
		for(int i=0;i<n;i++){
			a[i][0]=cin.nextInt();
			a[i][1]=cin.nextInt();
			count+=a[i][0]*a[i][1];
		}
		count=count/k+1;
		find(2,count);
                //暴力搜索↓

		/*for(int i=2;i<100000;i++){

			count=0;
			for(int j=0;j<n;j++){
				if(a[j][0]/i>0&&a[j][1]>0){
					count+=(a[j][0]/i)*(a[j][1]/i);
				}
			}
			if(count<k){
				max=i-1;
				break;
			}		
			
		}*/
		System.out.println(max);
		cin.close();
	}
	static int check(int t){
		count=0;
		for(int j=0;j<n;j++){
			if(a[j][0]/t>0&&a[j][1]>0){
				count+=(a[j][0]/t)*(a[j][1]/t);
			}
		}
		
		return count;
	}
	static void find(int l,int r){

        //粗暴的判断跳出
		if(l==r-1){
			if(check(r)>=k){
				max=r;
				return ;
				}
			else{
				max=l;
				return;
			}
		}
		int m=(l+r)/2;
		if(check(m)<k){
			find(l,m);
		}else if(check(m)>k){
			find(m,r);
		}else
			max=m;
		
	}
	
}