CSU1976（小明搬宿舍）解题报告

 思路：题目要求袋子体积，那么我们就二分 袋子体积，先写一个判断函数ok()——如果能用<=n的袋子装完则二分时right边界缩小，若装不完则left边界扩大，最后出来的就是最小的满足要求的袋子体积。

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<cmath>
const int maxn = 1e5+5;
long long int a[maxn];
using namespace std;
bool ok(int m,int n,long long int x){
	long long ans=1,sum=0;
	for(int i=0;i<m;i++){
		if(sum+a[i]<=x){
			sum+=a[i];
		}
		else{
			if(a[i]>x){
				return 0;
			}
			else{
			sum=a[i];
			ans++;
		}
		}
	}
	return ans<=n;
}
long long int bsearch(int m,int n){
	long long left=0,right=1e14;
	long long mid;
	while(left<right){
		mid=(left+right)/2;
		if(ok(m,n,mid)){
			right=mid;
		}
		else{
			left=mid+1;
		}
	}
	return right;
}
int main()
{
	int T,n,m;
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		for(int i=0;i<m;i++){
			cin>>a[i];
		}
	long long c = bsearch(m,n);
	cout<<c<<endl;
	}
}