Click here to Skip to main content
15,898,373 members

Comments by omar geda (Top 9 by date)

omar geda 21-Sep-22 16:48pm View    
oh okay good suggestion i changed the floats to doubles , but it gave me :

70.34618 and 109.65383 instead of 109.65382. I'm just wondering how I can do that?
omar geda 20-Sep-22 20:11pm View    
That's right. But, i feel like it has something to do with the range. I'm not sure. I did printf("%0.5f ", (float)ans / 100000.0) and the same thing for the other printf statement.
omar geda 20-Sep-22 11:50am View    
that's right, thank you.
omar geda 20-Sep-22 11:50am View    
oh okay i see thank you
omar geda 20-Sep-22 10:47am View    
Okay this is the problem.

Given the length of the park, location and heights of vertical towers that can block sun rays, and
the percentage of the park that must be shaded, determine the starting and ending angle of the
sun that causes the park to be too sunny.

Input will begin with a line containing 3 integers, N, L, and P (2 ≤ N ≤ 500,000; 1 ≤ L ≤
1,000,000,000; 1 ≤ P ≤ 100), representing the number of sun-blocking towers, the length of the
park, and the percentage of the park that must be shaded. The following N lines will each
contain a description of a sun-blocking tower.
The sun-blocking tower description will consist of 2 space-separated integers, x, and h (0 ≤ x ≤
L; 1 ≤ h ≤ 1,000,000,000), representing the location from the western most point of the park and
the height of the tower respectively. The towers will be given in increasing order of the location.
No two towers will have the same location. The first tower will always be at location 0, and the
last tower will always be at location L.

Output should contain two space-separated floating point values, S and E, representing the
starting and ending angles of the sun from the eastern horizon in degrees, respectively. Both
values should be rounded to exactly 5 decimal places.