Question: Please write a C Code for this problem. Please do not submit C++ or Python Code. You are standing facing N pillars of different heights

Please write a C Code for this problem. Please do not submit C++ or Python Code.

You are standing facing N pillars of different heights with pillar having

height The pillars are one behind the other, so if a pillar

You are standing facing N pillars of different heights with pillar having height The pillars are one behind the other, so if a pillar of height 4 is behind a pillar of height 10, you won't be able to see it. You want to know how many pillars you will be able to see in the range [L, R] both inclusive. For example, if there are five pillars and the range is [0,4], then yau want to know how many pillars you can see altogether; but if the range is [0.2], then you want to know how many pillars you can see among the first three, and so on. Input: The first line contains an integer N denoting the number of pillars. Next line contains N integers denoting height of ith pillar. Next line contains a single integer Q. Next Q lines contain pairs L and Rrespectively. Output: For every Q queries print the number of buildings visible in the range [L, R]. Constraints: IMV,QSIOS Sample Input:

Step by Step Solution

★★★★★

3.48 Rating (168 Votes )

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 Algorithms Questions!

Code Force Problem 1311B: https://codeforces.com/problemset/problem/1311/B Please write a C code for this question.

Code Force Problem 1133C: https://codeforces.com/problemset/problem/1133/C Please write a C code for this question. C. Balanced Team time limit per test: 2 seconds memory limit per test: 256...

Please write a C Code for this. Given an array A of integers, for each element find the value of the nearest element to the right which is having frequency greater than that of the current element....

Suppose that an agent is in a 3 x 3 maze environment like the one shown in Figure. The agent knows that its initial location is (1, 1), that the goal is at (3, 3), and that the four actions Up, Down,...

The Pitts Barbecue Company makes three kinds of barbecue sauce: Extra Hot, Hot, and Mild. Pitts vice president of marketing estimates that the company can sell 8,000 cases of its Extra Hot sauce plus...

Lawn King manufactures two types of riding lawn mowers. One is a low-cost mower sold primarily to residential home owners; the other is an industrial model sold to landscaping and lawn service...

South Coast Boards Co. is a merchandising business. The account balances for South Coast Boards Co. as of July 1, 2010 (unless otherwise indicated), are as follows: During July, the last month of the...

Your firm is considering a project that will cost $4.55 million upfront, generate cash flows of $3.5 million per year for three years, and then have a cleanup and shutdown cost of $6 million in the...

World Boards Co. is a merchandising business. The account balances for World Boards Co. as of March 1, 2008 (unless otherwise indicated), are as follows: During March, the last month of the fiscal...

The Rent-A-Dent car rental company allows its customers to pick up a rental car at one location and return it to any of its locations. Currently, two locations (1 and 2) have 16 and 18 surplus cars,...

Thermal Rising, Incorporated, makes paragliders for sale through specialty sporting goods stores. The company has a standard paraglider model, but also makes custom-designed paragliders. Management...

An athlete runs a marathon, after which his muscles feel fatigued and unable to contract. The athlete asks the nurse why this happened. The nurse's response is based on the knowledge that the problem...

The Self - Appraisal Problem Leroy Washington, human resource director at Engel Products was faced with a problem that he had not experienced before and was uncertain how to proceed. The problem was...

3 7. JL. Industries Corp. is experiencing rapid growth. Dividends are expected to grow at 30 percent per year during the next three years, 18 percent over the following year, and then 8 percent per...

YOUR GM HAS CALLED YOU INTO THE OFFICE AND SHARED WITH YOU THAT YOUR HOUSEKEEPING AAA INSPECTION SCORE HAS FALLEN 5 POINTS BECAUSE OF CONSISTENCY ISSUES IN SERVICE AND THE HOTEL IS IN JEOPARDY OF...

Follow these steps for this discussion board: 1-Find an example of a business committing a tort (news article, law website, etc.). This could be from a court case or it may have been handled...

Which of the following are a type of first meeting'? Contact Relationship Collision All of the Above

Outline a general process applicable to most control situations. Using this, explain how you would develop a system to control home delivery staff at a local pizza shop.

Using the data in the student spreadsheet file P&G.xlsx (to find the student spreadsheets for Financial Analysis with Microsoft Excel, seventh edition, go to www.cengagebrain.com) forecast the June...

Using the data presented below: Mike Owjai Manufacturing Balance Sheet For the Year Ended December 31, 2014 Continue to the next page¦ a. Recreate the income statement and balance sheet using...

As an investor, you are considering an investment in the bonds of the Front Range Electric Company. The bonds pay interest quarterly, will mature in 12 years, and have a coupon rate of 3.25% on a...

A constant force applied to A causes A to accelerate at 5 m/s 2 . The same force applied to B causes an acceleration of 3 m/s 2 . Applied to C, it causes an acceleration of 8 m/s 2 . (a) Which object...

An object experiencing a constant force accelerates at 10 m/s 2 . What will the acceleration of this object be if a. The force is doubled? Explain. b. The mass is doubled? c. The force is doubled and...

If an object is at rest, can you conclude that there are no forces acting on it? Explain.