A33.cpp

#include<iostream>
using namespace std;
bool isPossible(int arr[],int n,int m,int mid){
	int std=1;
	int psum=0;
	for(int i=0;i<n;i++){
		if(psum+arr[i]<=mid){
			psum+=arr[i];
		}
		else{
			std++;
			if(std>m || arr[i]>mid){
				return false;
			}
			psum=arr[i];
		}
	}
	return true;
}
int AY(int arr[],int n,int m){	
	int s=0;
	int sum=0;
	for(int i=0;i<n;i++){
		sum+=arr[i];
	}
	int e=sum;
	int ans=-1;
	int mid=(s+e)/2;
	while(s<=e){
		if(isPossible(arr,n,m,mid)){
			ans=mid;
			e=mid-1;
		}
		else{
			s=mid+1;
		}
		mid=(s+e)/2;
	}
	return ans;
	
}

int main(){
	int abc[4]={10,20,30,40};
	int a=AY(abc,4,2);
	cout<<a<<endl;
	
}