cut

The program must accept N integers representing the length of N rods. A boy cuts the rods into smaller rods based on the following conditions.…