On Tue, Nov 8, 2011 at 1:43 AM, Vishnutej <[email protected]>wrote:
> tourism is planning to construct a park and install water fountains. It is
> planning to organize "Musical Fountain" shows. The fountains shoot water in
> air in varying directions and with varying heights. Fountains are to be
> installed in a row such that water from all the fountains is visible.
>
> You are given int [ ] height, int [ ] turnOnTime, and int [ ] turnOffTime.
> height represents how high each fountain shoots water in air, turnOnTime
> represents the time when fountain shoots the water in air and turnOffTime
> represents the time when fountain stops shooting the water. Musical
> fountain show would be for 30 minutes. Elements in turnOnTime and
> turnOffTime will be a number between 1 and 30 inclusive and turnOffTime [ i
> ] will always be greater than turnOnTime [ i ]. Fountain that shoots water
> high in air is to be installed as far as possible. The fountain that shoots
> water with less height must be installed in front of the fountain that
> shoots water high in air to prevent blocking. A fountain can start shooting
> water and other stops at the same minute but still one can block the other.
> You should also try to have the fountain with maximum possible height being
> first in the park.
>
> You should return a int[ ] which contains the elements of height in the
> order you should install fountains to achieve the above goal. The front of
> the park is represented by the first element in your return value, and is
> where you view the fountains from. The elements in height [ ] will all be
> unique
>
> *Definition:*
> Class: MusicalFountain
> Method: getFountainOrdering
> Parameters: int [ ] , int [ ] , int [ ]
> Returns: int [ ]
> Method signature: int [ ] getFountainOrdering (int [ ] height, int [ ]
> turnOnTime, int [ ] turnOffTime) (be sure your method is public)
>
> *Constraints:*
> - height will have between 2 and 10 unique elements, inclusive.
> - turnOnTime and turnOffTime will have the same number of elements as
> height.
> - Each element of height will be between 1 and 30 meters, inclusive.
> - Each element of turnOnTime and turnOffTime will be between 1 and 30
> minutes, inclusive.
> - For each element i of turnOnTime and turnOffTime, turnOffTime [ i ] will
> be greater than turnOnTime [ i ].
>
>
> *Examples *
> *(1)*
> height [ ] = {6, 5, 4, 3, 2, 1}
> turnOnTime [ ] = {1, 1, 1, 1, 1, 1}
> turnOffTime [ ] = {30, 30, 30, 30, 30, 30}
> Returns: {1, 2, 3, 4, 5, 6}
>
> All fountains start at 1st minute and stop at 30th minute. All will block
> each other; you must order them from shortest to tallest.
>
> *(2)*
> height [ ] = {6, 5, 4, 3, 2, 1}
> turnOnTime [ ] = {1, 5, 10, 15, 20, 25}
> turnOffTime [ ] = {4, 9, 14, 19, 24, 29}
> Returns: {6, 5, 4, 3, 2, 1}
>
> The fountains start and stop at different times so they will never block
> each other. You can order them from tallest to shortest.
>
> *(3)*
> height [ ] = {6, 5, 4, 3, 2, 1}
> turnOnTime [ ] = {1, 5, 10, 15, 20, 25}
> turnOffTime [ ] = {5, 10, 15, 20, 25, 30}
> Returns: {1, 2, 3, 4, 5}
>
> Each fountain only blocks at most one other, they all must be ordered from
> shortest to tallest to prevent any blocking.
>
> *(4)*
> height [ ] = {6, 5, 4, 3, 2, 1}
> turnOnTime [ ] = {1, 5, 10, 15, 20, 25}
> turnOffTime [ ] = {5, 10, 12, 20, 25, 30}
> Returns: {4, 5, 6, 1, 2, 3}
>
> Here the 3rd fountain is turned off 3 minutes before the 4th fountain is
> turned on. Therefore, we can put the fountain of height 4 first, then
> height 5, then height 6 and finally the fountains of height 1, 2 and 3. We
> could have also installed them with height 1 first, but this does not
> result in the maximum possible height being first in the park.
>
> --
> You received this message because you are subscribed to the Google Groups
> "Google Code Jam" group.
> To view this discussion on the web visit
> https://groups.google.com/d/msg/google-code/-/zgrqVzP_A9kJ.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/google-code?hl=en.
>
--
You received this message because you are subscribed to the Google Groups
"Google Code Jam" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/google-code?hl=en.
