Question

Lego Tower
ONLINE EDITOR (D)
-
Problem Description
Rahul and his friends are making LEGO towers out of their LEGO bricks. His friends arrive at different times and join the existing group in LEGO tower building
activity. The rules that Rahul and friends are following are as follows:
0
To maintain the balance of the tower, they decide to impose a maximum limit on the height of the tower
• Each friend brings whatever number of bricks he has, but less than or equal to the maximum height allowed for the tower
o In order to differentiate between bricks belonging to different friend, they decide to insert a plate between bricks brought by two friends
o Height of each brick as well as height of each plate is 1 unit
o Actual height of the constructed tower is total number of bricks + plates) in that tower
o Plate can only be added if bricks above belong to a different friend
o In order to avoid losing bricks, they also agree that all the bricks belonging to one friend will be used only in construction of one tower
o Once the construction of a new tower has begun, no brick/plate can be added to the previous tower
o Help Rahul and friends such that they are of maximum height and minimum number of towers possible
You also have to minimize height factor while maintaining minimum number of towers.
Height factor = { ((Maximum height allowed - height of tower) 2)
​

Answer 1

Answer:

Sorry I can not answer.