Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

C Programming Language I Need Your Help! The exam session will soon begin. To calm his mind, Dimas wanted to invite some of his friends

C Programming Language
image text in transcribed
image text in transcribed
I Need Your Help! The exam session will soon begin. To calm his mind, Dimas wanted to invite some of his friends to watch a movie together. Dimas wanted him and his friends to sit next to each other. Dimas doesn't want empty seats between them and cinema goers. However, Dimas was confused in determining the appropriate seat. Given an array St containing the seat spacing. Look for seats that can be occupied by Dimas and his friends so they can sit in the closest position from the left. Format Input The first line contains the integer T, the given number of test cases. The second row contains positive integers N and St, the number of friends Dimas wants to invite to watch a movie together at the cinema and the number of seats provided. The third line contains St space-separated integers, namely the number of seats occupied by cinema goers. Format Output For each test case, display one line containing "Case \#X: " (without quotes) where X is the testcase number (starting from 1) then print L and R, the distance to the cinema seats Dimas and his friends chose. If nothing, print 1. Constraints - 1T100, the number of test cases given. - 1N100, the number of Dimas' friends who watched the cinema. - 2St100, number of seats in the cinema. - 1Sti100,11St, i-th sitting position in the cinema. Sample Input 1 (standard input) Sample Output 1 (standard output) Explanation The following is an explanation of the first 2 sample cases: - Case : 1 There are St seat numbers occupied by cinemagoers, namely 1679 if. The number of seats required is N+1=6 seats That is, you will find at least 6 seats from the given distance. There is only 1 possible choice, namely 9 and 15 , because 1596. - Case : 2 There are St seat numbers occupied by cinemagoers, namely 10131830 . The number of seats required is N+1=4 seats That is, you will find at least 4 seats from the distance of the seats that have been given. There are several possible seating options, namely 10 and 13,13 and 18 , and 18 and 30

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Deductive And Object Oriented Databases Second International Conference Dood 91 Munich Germany December 18 1991 Proceedings Lncs 566

Authors: Claude Delobel ,Michael Kifer ,Yoshifumi Masunaga

1st Edition

3540550151, 978-3540550150

More Books

Students also viewed these Databases questions

Question

Explain the steps involved in training programmes.

Answered: 1 week ago

Question

What are the need and importance of training ?

Answered: 1 week ago

Question

What is job rotation ?

Answered: 1 week ago