Rezervuar
Lamanın zirvələrinin koordinatları (x_1, y_1), (x_2, y_2), (x_3, y_3), …, (x_N, y_N) verilmişdir və bu koordinatlar x_i < x_i_{+1} və y_i ≠ y_i_{+1} qeyri-bərabərliklərini təmin edir, burada i bütün mümkün dəyərləri alır. Sol kənar (x_1, y_1) və sağ kənar (x_N, y_N) zirvələrindən şaquli olaraq yuxarıya doğru şüalar çəkək. Daha sonra bu düz səthi üçölçülü cismə çevirək, Oz oxu istiqamətində qalınlığı 1 olan.
Bu qaydalara əsasən rezervuar hazırlanır: onun ön və arxa divarları düz, şaquli və bir-birinə paralel (aralarındakı məsafə 1), sol və sağ divarları isə (şaquli şüalardan əldə edilən) düz, şaquli və bir-birinə paraleldir. Lamanın dibi rezervuarın dibini təşkil edir. Rezervuar hərəkətsiz bərkidilib, belə ki, dibin formasından və dolumdan asılı olmayaraq çevrilməyəcək.
Bu rezervuara sol divarı boyunca tədricən su tökülür. Ümumilikdə V kubik vahid su tökülüb. Alınan su səthinin sahəsini hesablamaq lazımdır. (Səthi hadisələrə məhəl qoymamaq).
Giriş verilənləri
Proqram iki tam ədəd oxuyur – lamanın zirvələrinin sayı N və suyun həcmi V, sonra isə N cüt tam ədəd – koordinatlar (sıra ilə x_1 y_1 x_2 y_2 … x_N y_N).
2 ≤ N ≤ 12 345, 0 ≤ V ≤ 10^12, koordinatlar modul üzrə 10^6-dan çox deyil.
Çıxış verilənləri
Su səthinin sahəsini 10^{−3} dəqiqliklə çıxarmaq lazımdır.