C pROGRAM:-Question: Count the Clothes Visib

Closed
SUCHITA - Jul 22, 2011 at 01:21 AM
Ambucias
Posts
47366
Registration date
Monday February 1, 2010
Status
Moderator
Last seen
September 1, 2021
- Jul 22, 2011 at 04:42 AM
Hello,

Question: Count the Clothes Visible
Pinky Bhabhi recently hired a maid to look after her household work so that she can concentrate on setting up her new business. As part of the routine work, the maid cleans the house and washes the clothes every day.

However, there is a problem with the drying of clothes on the rope. Since the rope is small and all the clothes are not able to be spread out properly, the maid places one cloth on top of other cloth. So some of the clothes are covered - partially or completely - by the other ones. Knowing the order and the position in which the clothes were hung, determine how many clothes are visible (partially or completely) when seen from front.

Consider the rope was of length N meters divided into N equal sections starting from 0 to N. Each cloth of width P occupies one or more than one section completely. (1<=P<=N & P is a +ve integer).

(Note: Ignore the other dimension of cloth for the purpose of this problem)

Input Specifications

Your program must read three arguments RopeLength, CountofClothes, ClothesPosition[] where

RopeLength is the length of the rope in meters (1<=RopeLength<=10000)

CountofClothes is the number of clothes which are placed on the rope (1<=CountofClothes<=10000)

ClothesPosition is an array giving the position in which the clothes were hung. The cloth position is described by two integers L and W, where L represents the start position of where the cloth was hung (0<=L<=10000) and W is the width of the cloth (1<=W<=10000)

The order in which the input is received is the order in which the clothes are placed on the rope.

Output Specifications

Your function GetVisibleCount should set the output variable 'output1' to the count of clothes visible completely or partially.

Example

Sample input:

10:5:{{0,4},{6,3},{1,5},{6,4},{7,2}}

Here 10 is the length of the rope in meters. 5 is the number of clothes hung on rope. The first cloth starts from 0 and covers 4 sections from 0. The second cloth starts at 6 and covers 3 sections from 6 and so on..

Sample output:

4

The total number of clothes visible when seen from front is 4.




1 reply

Ambucias
Posts
47366
Registration date
Monday February 1, 2010
Status
Moderator
Last seen
September 1, 2021
11,315
Jul 22, 2011 at 04:42 AM
Greetings,

Please, bare in mind that before any answer given on the forum, you should know that there are volunteers who give their time trying to solve user problems. They do have a life other than this forum including me.

Therefore, it is specifically requested from Kioskea forum users to show their respect. For this, the use of polite expressions is a minimum.
https://ccm.net/contents/948-terms-of-use-for-ccm-respect-for-others#politesse

To say please, thank you, appreciate, grateful, etc... is common courtesy when you want something, especially help!

You must copy, modify and repost your message respecting the politeness charter.

We trust that you understand.

Moderator
0