栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

1101: 花费(二分函数的参数和返回值 不要忘记换成long long

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

1101: 花费(二分函数的参数和返回值 不要忘记换成long long

题目链接
就是二分,第8.0版本的wa代码之后,一通把int换成longlong
好家伙,search函数的参数和返回值忘记换了,爆了int
统统搞成long long

#include
#include
#include //malloc 
using namespace std;
typedef long long int ll;
int n,m;
ll a[100005];
ll sum[100005];
bool adequate(ll x){
	ll temp=0;//累计一份的花销 
	ll cnt=1;
	 for(int i=1;i<=n;i++){
	 	if(temp+a[i]<=x){
	 		temp+=a[i];
		 }
	 	else{
	 		cnt++; 
	 		temp=a[i];
		 }
	 } 
	 if(cnt<=m){
	 	return true; 
	 }
	 else return false;
} 
ll search(ll left,ll right){//对满足最大花销的范围找最小值 
	ll res=0;
	while(left<=right){
		ll mid=left+(right-left)/2;
		if(adequate(mid)){
			res=mid;
			right=mid-1;
		}
		else left=mid+1;
	}
	return res;
}
int main(){//求最大花销,对最大花销可能的范围进行二分,求最小值 

	cin>>n>>m;
	ll maxx=-1;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum[i]=a[i]+sum[i-1];
		maxx=max(maxx,a[i]);
	}
	cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/717715.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号