jethya's blog

By jethya, history, 12 days ago,

I have seen this question were k = 2 and I solved it in O(n) but here...

• -23

By jethya, history, 2 weeks ago,

Test is over as you can see from the timer. Please help!

• -24

By jethya, history, 3 months ago,

Hey, anyone using sublime text with no issues for CP, can you please share your settings.

Go to Preferences->Settings

2 files will open!

Please share both the files(through drive link, ide link or anyway you like). I will be so grateful to you!

I am facing an issue with spacings while writing code and I am unable to fix the issue after lot of tries.

I use windows.

• -2

By jethya, history, 4 months ago,

A marble factory has donated a large box of marbles to a kindergarten. Each marble has one out of $M$ different colours. The governess needs to divide all the marbles between the $N$ children in her group. It is acceptable if some children don't get any marbles. However, no child wants marbles of different colours – in other words, all marbles that a child gets need to be the same colour.
The governess also knows that children will be jealous if a child gets too many marbles. As an approximation, we will define the envy level in the group as the largest number of marbles given to one child. Help the governess divide the marbles in order to minimize the envy level.

Input Format:
The first line of input contains two positive integers $N$, the number of children, and $M$, the number of different colours.
Each of the following $M$ lines contains a positive integer, $X$ denoting number of marbles with that particular colour.

Constraints:
$1 ≤ N ≤ 10^{9}$
$1 ≤ M ≤ 3 . 10^{5}, M ≤ N$
$1 ≤ X ≤ 10^{9}$
Time limit: 1 sec

Output Format: The first and only line of output should contain the minimum possible envy level.

Sample Input:
5 2
7
4
Sample Output:
3

Explanation:
Let's say box contains 4 red marbles (RRRR) and 7 blue marbles (BBBBBBB) which we have to divide between 5 children, we can achieve an envy level of 3 by dividing the marbles in the following way: RR, RR, BB, BB, BBB. This is the lowest achievable envy level.