avinash201199 / avinash201199/DSA-Questions

Allocate minimum number of pages cpp code

Open
#333 1 comment 0 reactions 1 assignee Claimed by @apimpulse View on GitHub
hacktoberfest
Dominant language
C++
Stars
88
Forks
167
PR merge metrics
No merged PRs in 30d

Description

I would like to add this problem in search & short folder in C++

[Binary Search Interview Problem by apimpulse] //hacktoberfest2021

Given number of pages in n different books and m students. The books are arranged in ascending order of number of pages. Every student is assigned to read some consecutive books. The task is to assign books in such a way that the maximum number of pages assigned to a student is minimum.

Example :

Input : pages[] = {12, 34, 67, 90}
m = 2
Output : 113
Explanation:
There are 2 number of students. Books can be distributed
in following fashion :
1) [12] and [34, 67, 90]
Max number of pages is allocated to student 2 with 34 + 67 + 90 = 191 pages
2) [12, 34] and [67, 90]
Max number of pages is allocated to student 2 with 67 + 90 = 157 pages
3) [12, 34, 67] and [90]
Max number of pages is allocated to student 1 with 12 + 34 + 67 = 113 pages

Of the 3 cases, Option 3 has the minimum pages = 113.

PROBLEM STATEMENT LINK: https://practice.geeksforgeeks.org/problems/allocate-minimum-number-of-pages0937/1

indly assign this issue to me and add hacktoberfest label to it.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.