bookallocate.cpp

#include<bits/stdc++.h>
using namespace std;

bool isPossible(vector<int> arr, int n, int m , int mid){
    int studentCount = 1;
    int pageSum = 0;
     for(int i =0 ; i<n ; i++){
         if(pageSum + arr[i] <= mid){
             pageSum += arr[i];
         }else{
             studentCount++;
             if(studentCount > m || arr[i] > mid){
                 return false;
             }
             pageSum = arr[i];
         }
     }
    return true;
}


int allocateBooks(vector<int> arr, int n, int m) {
    // Write your code here.
    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-s)/2;
    
    while(s<=e){
        if(isPossible(arr , n, m , mid)){
            ans = mid;
            e = mid -1;
        }
        else{
            s = mid +1;
        }
        mid = s + (e-s)/2;
    }
    return ans;
}

int main(){
    int m = 2;;
    

     vector<int> allocate = {10,20,30,40};
     int n = allocate.size();

    cout<<allocateBooks(allocate , n , m);

    return 0;
}