Leetcode Problem 1103. Distribute Candies to People
Leetcode Solutions
Sum of Arithmetic Progression Approach
- Calculate the total number of complete gifts
pusing the formulap = floor(sqrt(2 * candies + 0.25) - 0.5). - Calculate the remaining candies after giving out complete gifts using
remaining = candies - (p * (p + 1) / 2). - Calculate the number of complete turns
rows = p // num_people. - Calculate the number of people who received an extra gift in the last incomplete turn
cols = p % num_people. - Initialize the distribution array
dwith zeros. - Distribute the candies for complete turns to each person.
- Distribute the extra gifts for the last incomplete turn.
- Add the remaining candies to the last person's gift.
- Return the distribution array
d.
Iterative Distribution Approach
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...