Question

We all like to watch movies in a theatre. Help the theatre owner to find out the sequence of movies he should play to get maximum profit.

Data provided is as follows

1. 4 Movie Names.

2. Movies have age (in years) restriction.

· 'A' grade : Age Limit : 24-50 (24 and 50 included)

· 'B' grade : Age Limit : 15-25 (15 and 25 included)

· 'C' grade : Age Limit : 3-18 (3 and 18 included)

· 'D' grade : Age Limit : 45-70 (45 and 70 included)

3. Profit of each movie ticket. Profit varies with movie.

4. There are 4 movie slots in a day, viz. { Morning, Afternoon, Evening, Night}

5. Age of all the audiences who would like to watch movie.

The theatre owner abides by following business intelligence rules accumulated over years through past experiences. These rules suggest the slots in which different categories of people will not be able to watch movie.

· People between age 3-20 (both included) will have school in the morning, so will not be able to attend morning show.

· People between age 21-40 (both included) will be at their jobs in the afternoon so will not be able to attend afternoon show.

· People between age 41-49 (both included) will not be able to watch movie in Evening show.

· People between age 50-70 (both included) will not be able to watch movie in Night show.

Given data and business intelligence rules, find the sequence of movie in respective slots so that theatre owner gets maximum profit with the constraint that one movie can be played only once in a day.

If there is only one movie sequence that earns the maximum profit then print the sequence and the maximum profit.

Ex. Movie1 Movie3 Movie4 Movie2 Maximum Profit: 110 If multiple movie sequences earn same amount of maximum profit, print the sequences in sorted order as per movie names provided in the Input. Also print maximum profit.

Movie sequences should be according to slots viz. {Morning Afternoon Evening Night} Ex. Movie1 Movie3 Movie2 Movie4 Movie1 Movie3 Movie4 Movie2 Movie1 Movie4 Movie2 Movie3 Movie2 Movie3 Movie4 Movie1 Movie3 Movie4 Movie2 Movie1 Maximum Profit: 110

Constraints
1. One movie can be played only once in a day.

2. Movies will not have space in them.

3. 0<=Age<=100.

Input Format
1. First line contains 4 names of movies delimited by space

2. Second Line contains grade of each movie corresponding to the order in first line

3. Third Line contains profit in rupees on each movie ticket

4. Fourth Line contains number of audiences.

5. Fifth Line contains age in years of all audiences. Age is always positive integer. Number of audiences will be between 1 and 30.

Output
1. The movie sequence to be played in respective slots to get maximum profit in such a way that one movie can be played only once.

2. Maximum Profit.

Test Case

Explanation
Example 1

Input

Movie1 Movie2 Movie3 Movie4
A B D C
10 20 15 5
11 23 43 6
7 1 0 45
4 6 7 24

Output

Movie1 Movie3 Movie2 Movie4
Movie1 Movie3 Movie4 Movie2
Movie1 Movie4 Movie2 Movie3
Movie2 Movie3 Movie4 Movie1
Movie3 Movie4 Movie2 Movie1
Maximum Profit: 110

Explanation

Decide the movie to be played in different slots such that theatre owner gets maximum profit and one movie can be played only once in a day.

1. Distribute the Audience to respective Movies as per grade age restrictions. Ex. Audience for Movie1: 23,43,45 (Movie1 is A graded with age restriction 24-50).

2. Decide which age group can watch movie in which slot based on age restriction. (Morning, Afternoon, Evening, Night) Ex. For Movie1. Morning slot: 24,43,45 Afternoon slot: 43,45 Evening slot: 24 Night slot: 43,24,45

3. Calculate the profit for each movie based on slot. For Movie1: Morning profit: 30 (3 audiences * 10 profit) Afternoon profit: 20 Evening profit: 10 Night Profit: 30

4. Perform same for all the 4 movies and decide the movie sequence to be played in respective slots to get maximum profit in such a way that one movie can be played only once.

Answer 1

Answer:

tcfhggf

Explanation:

Answer 2

Answer:

As we all like to watch a movie in theaters, there are many ways, in which the profit can be maximized through the help of proper sequencing the movies that are played. If the owner uses a show which is not hit in the morning, then it shall be good as the morning shows most of the times have low traffic.

Explanation:

When the time is of the evening and the day is the end of the week, then it is possible to make the show more profitable, this is done by the process of selling accessories to the customers.