Question: PROB E Notes : IN C LANGUAGE INPUT AND OUTPUT MUST BE SAME Maximum You are given an array of N integers, A1, A2, An,

PROB E

PROB E Notes : IN C LANGUAGE INPUT AND OUTPUT MUST BE

Notes : IN C LANGUAGE

INPUT AND OUTPUT MUST BE SAME

Maximum You are given an array of N integers, A1, A2, An, and M integers, X1, X2, ..., XM. For each X; where is an integer from 1 to M, you are asked to find the minimum index Y, such that the maximum value of (A1, A2, ..., Ay) >= Xi. Format Input The first line consist of two integers, N and M. The second line consist of N integers, A1, A2, An. The third line consist of M integers, X1, X2, 6XM. Format Output Output M lines, each consist of an integer which is the minimum index Y, such that the maximum value of (A1, A2, ..., Ay) >= Xi. If no such Y is found, output"-1". Constraints 1SN,M S105 1 AiXi 109 Sample Input 1 (standard input) 74 1 1 2 3 3 3 1 3 2 8 3 Sample Output 1 (standard output) F 1 4 -1

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Prob E Notes : IN C LANGUAGE USE BASIC CODE DONT USE VOID MAIN INPUT AND OUTPUT MUST BE SAME Maximum You are given an array of N integers, A1, A2, An, and M integers, X1, X2, ..., XM. For each X;...

C Language Problem Title : Minimum You are given an array of N integers, A 1 , A 2 , . . . , A N , and M integers, X 1 , X 2 , . . . , XM. For each Xi where i is an integer from 1 to M, you are asked...

C Programming Language ( Code With C Programming Language) Problem Title : Minimum You are given an array of N integers, A 1 , A 2 , . . . , A N , and M integers, X 1 , X 2 , . . . , X M . For each X...

C Programing Language Problem Title : Minimum You are given an array of N integers, A 1 , A 2 , . . . , A N , and M integers, X 1 , X 2 , . . . , XM. For each Xi where i is an integer from 1 to M,...

You are given an array of N integers, A1, A2, . . . , AN , and M integers, X1, X2, . . . , XM. For each Xi where i is an integer from 1 to M, you are asked to find the minimum index Y , such that the...

WRITE C++ PROGRAM FOR THE FOLLOWING TASK WITH EACH PROGRAM BE COMPLETELY RUNNING ON COMPILER AND DO SHOW THE OUTPUT NOTE: THESE THREE PROGRAM ARE THE PARTS OF A TASK OF THE SAME TOPIC DO ANSWER IF...

IN C++ You have given an array aa of length n and an integer x to a brand new robot. What the robot does is the following: it iterates over the elements of the array, let the current element be q. If...

Extreme Fizz Buzz Fizz Buzz is a classic Computer Science problem about Selection. For an integer x, print: Fizz if x is only divisible by 3, Buzz if x is only divisible by 5, FizzBuzz if x is...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

What are the Financial Statement Disclosure procedures/regulations for the construction industry? How is it different from the general disclosure procedure? If possible, please provide the suitable...

Write a summary of Chapter: Airport Performance Benchmarking in which you address the following: 1. Abstract 2. Introduction 3. Conclusion

Which of the following creates a deferred tax liability? a . Excess tax depreciation on plant and equipment b . Accrued wages c . Deferred revenue d . All of the answer choices create a deferred tax...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Within the White-Collar Occupations, where do Females have the strongest and weakest representations in the Federal Service?

What are the Five Phases of SDLC? Explain each briefly.

How can Change Control Procedures manage Project Creep?