Note: Please Answer in C++ Only Mr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and j where i

Programming Logic & Design Comprehensive
9th Edition
ISBN:9781337669405
Author:FARRELL
Publisher:FARRELL
Chapter5: Looping
Section: Chapter Questions
Problem 3GZ
icon
Related questions
Question
Note: Please Answer in C++ Only
Mr. Cook is the manager of Code cinemas and after a long break the theatres are
open to the public again. To compensate for the loss of revenue due to Covid-19,
Mr. Chef wants to maximise profits from each show from now on, while following
the guidelines set by the government. The instructions are:
If two people are sitting in the same row, there must be at least one free seat
between them.
If two people are sitting in different rows, there must be at least one completely
empty row between them. This means that if there are people sitting in rows i and j
where i<j, there must be some row k such that i<k<j and no one is sitting in row k.
Given the information about the number of rows and the number of seats in each
row, find the maximum number of tickets that Mr. Chef can sell.
Input
1
15
Output
3
Transcribed Image Text:Note: Please Answer in C++ Only Mr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and j where i<j, there must be some row k such that i<k<j and no one is sitting in row k. Given the information about the number of rows and the number of seats in each row, find the maximum number of tickets that Mr. Chef can sell. Input 1 15 Output 3
Expert Solution
steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Table
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning