Rezervuar
Lomanı təsəvvür edin, zirvələrinin koordinatları (x[1]
, y[1]
), (x[2]
, y[2]
), (x[3]
, y[3]
), ..., (x[n]
, y[n]
) olan və x[1]
< x[2]
< x[3]
< ... < x[n]
və y[i]
≠ y[i+1]
şərtlərini təmin edən. Sol ən (x[1]
, y[1]
) və sağ ən (x[n]
, y[n]
) nöqtələrdən yuxarıya doğru şüalar buraxaq. Bu yastı fiquru qalınlığı 1 olan üçölçülü cismə çevirək.
Bu şəkildə bir rezervuar əldə edirik. Onun ön və arxa səthləri düz, vertikal və bir-birinə paralel, aralarındakı məsafə isə 1 olan səthlərdir. Sol və sağ tərəflər (vertikal şüalarla formalaşan) də düz, vertikal və bir-birinə paraleldir. Rezervuarın dibi lomanın başlanğıc zənciri ilə formalaşır. Rezervuar elə qurulub ki, dibinin forması və dolma səviyyəsindən asılı olmayaraq heç vaxt çevrilməyəcək.
V kubik vahid su rezervuarın sol tərəfinə tökülüb. Siz bir proqram yazmalısınız ki, suyun səth sahəsini hesablasın.
Giriş məlumatları
Lomanın zirvələrinin sayı n (2 ≤ n ≤ 123456), ardınca zirvələrin koordinatlarını təsvir edən n cüt tam ədədlər x[1]
y[1]
x[2]
y[2]
… x[n]
y[n]
gəlir. Sonuncu ədəd tökülən suyun həcmini V təyin edir. Bütün koordinatlar tam ədədlərdir, –10^6
ilə 10^6
arasında dəyişir; Həcm tam ədəddir və 0 ≤ V ≤ 10^12
aralığında yerləşir.
Çıxış məlumatları
Bir real ədəd çıxarın — suyun nəticə səthinin sahəsi. Hesablamaların dəqiqliyi 10^(–3)
-dən az olmamalıdır.