Read through this entire document very carefully before you start!

$1.$ Problem Statement

Gopal, a talented product photographer, is currently in high demand and has numerous

companies seeking his services for their product photography needs. He conducts all of his

photoshoots at his studio and aims to optimize his productivity by completing as many photoshoots

as possible in a single day. To conduct a photoshoot, the product must first be staged and then

photographed. Gopal has a team that handles the staging of the products while he focuses on

photography. The amount of time required to stage and complete a photoshoot varies depending on

the product. While Gopal is occupied with one product's photoshoot, his team can stage another

product in a different part of the studio. However, his team can only work on one product at a time

before moving on to the next staging project, and Gopal only moves on to the next photoshoot after

completing the previous one. Your task is to assist Gopal in optimizing his team's efficiency and time

management by determining the best order in which to stage and photograph the products to

complete all photoshoots as quickly as possible.

Requirements

$1.$ Formulate an efficient algorithm using Greedy Technique.

$2.$ Implement the above problem statement using Python $3\mathrm{.}7+$ in a single $.$py file

$3.$ Read the input from a file $($inputPS$10.$txt$)$

$4.$ You will output your answers to a file $($outputPS$10.$txt$)$ for each line.

Example Input:

Sample Input:

For example, if there are $6$ different products in total the time $($in minutes$)$ for staging and photoshoot

are mentioned as below:

Products: A $/$ B $/$ C $/$ D $/$ E $/$ F

Staging: $20/30/45/60/20/10$

Photo: $30/30/15/20/40/60$

Input should be taken in through a file called inputPS$10.$txt which has the fixed format mentioned

above using the $/$ as a field separator.

Make sure the file is automatically read and no input is expected from the user. The size of the input

will increase in some of the test cases, please make sure you have the most efficient algorithm

possible

Sample Output:

Product Sequence: F$,$ A$,$ E$,$ B$,$ C$,$ D

Total time to complete photoshoot: $205$ minutes

Idle time for Gopal: $10$ minutes

The output should be written to the file outputPS$10.$txt

Note that the input$/$output data shown here is only for understanding and testing, the actual

file used for evaluation will be different

$1.$ Deliverables

$1.$ PDF document designPS$10\_.$pdf detailing your design approach and time

complexity of the algorithm and alternate solutions.

$2.[$Group id$]\_$Contribution.xlsx mentioning the contribution of each student in terms of

percentage of work done. Columns must be $$Student Registration Number$,$Name$,$

$$Percentage of contribution out of $100\%.$ If a student did not contribute at all, it will be

$0\%,$ if all contributed then $100\%$ for all.

$3.$ inputPS$10.$txt file used for testing

$4.$ outputPS$10.$txt file generated while testing

$5..$py file containing the python code. Create a single $*.$py file for code. Do not fragment

your code into multiple files. Also no $*.$ipynb files.

$6.$ Zip all of the above files including the design document and contribution file in a

folder with the name: $[$Group id$]\_$A$2\_$PS$10.$zip and submit the zipped file in canvas.

$7.$ Group Id should be given as Gxx where xx is your group number. For example, if your

group is $26,$ then you will enter G$26$ as your group id$.$

$3.$ Instructions

$1.$ It is compulsory to make use of the data structure$($s$)/$ algorithms mentioned in the

problem statement.

$2.$ Ensure that all data structure insert and delete operations throw appropriate

messages when their capacity is empty or full. Also ensure basic error handling is

implemented.

$3.$ For the purposes of testing, you may implement some functions to print the data

structures or other test data. But all such functions must be commented before

submission.

$4.$ Make sure that your read, understand, and follow all the instructions

$5.$ Ensure that the input, prompt and output file guidelines are adhered to$.$ Deviations from

the mentioned formats will not be entertained.

$6.$ The input, prompt and output samples shown here are only a representation of the

syntax to be used. Actual files used to evaluate the submissions will be different.

Hence, do not hard code any values into the code.

$7.$ Run time analysis is to be provided in asymptotic notations and not timestamp based

runtimes in sec or milliseconds.

$8.$ Please note that the design document must include:

a$.$ The data structure model you chose with justifications

b$.$ Details of each operations with the time complexity and reasons why the chosen

operations are efficient for the given representation

need detail solution