BookAllocation.cpp

BookAllocation.cpp

@@ -0,0 +1,64 @@
+#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 bookAllot(vector<int>& arr, int n , int m)
+{
+    int sum =0;
+	int start = 0;
+    for (int i = 0; i < n ; i++)
+	{
+		sum += arr[i];
+	}
+	int end = sum;
+	int mid = start + (end - start)/2;
+    int ans = -1;
+	while(start <= end){
+		if(isPossible(arr ,n ,m , mid))
+		{
+            ans = mid;
+			end = mid-1;
+		}
+		else{
+			start = mid + 1;
+		}
+		mid = start + (end - start)/2;
+	}
+	return ans;
+}
+
+int main()
+{
+	int n , m;
+	cin >> n >> m;
+	vector<int> arr;
+	for (int i = 0; i < n ; i++)
+	{
+		int e;
+		cin >> e;
+		arr.push_back(e);
+	}
+	int ans = bookAllot(arr , n , m);
+	cout << ans << endl;
+}
+
+
+