Beginner
1. Consecutive Prime Sum2. Alpha Numeric Sorting3. Longest Progressive Sequence4. Divine Divisor5. Forest Fire6. Minimum Distance7. Saving for a rainy day8. Online Communities Even Groups9. Coin Distribution10. Bank Compare11. Counting Rock Samples12. Collecting Candies13. Game Of Primes14. Kth Largest Factor15. Jumble With Numbers16. Philand Coins17. Reverse Gear18. String Rotation19. The Vita Sum20. Mountain Peak Sequence21. LAZY STUDENT22. LOGIC PYRAMID23. Super ASCII String Checker24. Min Product Array25. String Of Brackets26. Exchange Of Digits27. Marathon Winner28. Common Steps29. Swayamvar30. Digit Pairs31. Dole Out Cadbury32. Petrol Pump33. Grooving Monkeys34. Death BattleDole Out Cadbury
LEVEL:Beginner
Description
You are a teacher in reputed school. During Celebration Day you were assigned a task to distribute Cadbury such that maximum children get the chocolate. You have a box full of Cadbury with different width and height. You can only distribute largest square shape Cadbury. So if you have a Cadbury of length 10 and width 5, then you need to break Cadbury in 5X5 square and distribute to first child and then remaining 5X5 to next in queue
Input Format
First line contains an integer P that denotes minimum length of Cadbury in the box
Second line contains an integer Q that denotes maximum length of Cadbury in the box
Third line contains an integer R that denotes minimum width of Cadbury in the box
Fourth line contains an integer S that denotes maximum width of Cadbury in the box
Output Format
Print total number of children who will get chocolate.
5 7 3 4
24
10 20 30 40
1094
1 2 3 4
12
Login to see Discussion
Approach
Step-i) create a method cadburry which takes min_lenght, max_length, min_width and max widtth as argument
Step-ii)intiaize count to 0
Step-iii)for i in range min_length to max_length
Step-iv)now in that loop for i in range min_width to max_width
Step-v)assign i to x and j to y
Step-vi)while x and y are greater than 1 if x is greater than y increment count and remove y from x else remove x from y and increment count
Step-vii)outside while if x and y equal to 1 add 1 to count
Step-viii)if y equal to 1 and x not then add x to count else add y to count
Step-ix)exit two loops and return count
Step-x)in main method take the necessary inputs and print the result
Note :
Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.
Login to see Solution