洛谷P2440

![输入图片说明](https://images.gitee.com/uploads/images/2020/1211/214909_5d0ed155_8114098.png "Q]$%S[64OHOQ2FR31`KYE57.png")
### 问题描述

在样例数据中，调试在115，116之间查找的时候会出错，请问应该怎样解决

### 代码详情

在下方的代码块区域粘贴你的代码（如果有）。

```c++
#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define LL long long
#define DB double
#define ULL unsigned long long
#define eps 1e-8
int min(int a,int b){return a<b? a:b;}
int max(int a,int b){return a<b? b:a;}
int go_panduan(int);
int n,k,a[100000005];
int main()
{
	int low,high,mid,i;
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)
	scanf("%d",&a[i]);
	low=0;
	high=100000000;
	while(low<=high)
	{
		if(low==high)
		{
			printf("%d",low);
			break;
		}
		mid=(low+high)/2;
		switch(go_panduan(mid))//判断最大分的段数 
		{
			case 1:{//1：段数>=需求数 
				low=mid+1;
				break;
			}
			case 2:{//2:段数<需求数 
				high=mid-1;
				break;
			}
		}
	}
}
int go_panduan(int m)
{
	int sum=0,i;
	for(i=1;i<=n;i++)
	{
		sum+=a[i]/m;
	}
	if(sum>=k)
	return 1;
	else 
	return 2;
}
```

### 报错信息

在此描述代码编译或运行过程中出现的具体错误（如果有）。

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练

内容风险标识

评论 (0)

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练 .gitee-modal { width: 500px !important; }

内容风险标识

洛谷P2440

评论 (0)

搜索帮助

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练