Rezervuar#768

Rezervuar

1 saniyə

64 meqabayt

Çətin

Çoxbucaqlı xətlərin ucluqları $(x_{1}, y_{1}), (x_{2}, y_{2}), \dots, (x_{N}, y_{N})$ (x_1, y_1), (x_2, y_2), \ldots, (x_N, y_N) koordinatlarında yerləşir. Bu koordinatlar hər bir $i$ üçün $x_{i} < x_{i + 1}$ x_i < x_{i+1} və $y_{i} \neq = y_{i + 1}$ y_i \ne y_{i+1} şərtlərini ödəyir. Ən soldakı ucluqdan $(x_{1}, y_{1})$ (x_1, y_1) və ən sağdakı ucluqdan $(x_{N}, y_{N})$ (x_N, y_N) yuxarıya doğru şaquli şüalar çəkilir. Bu, yastı figur sonra $O z$ oxu boyunca qalınlığı $1$ olan üçölçülü cismə çevrilir.

Bu qaydalara əsasən su anbarı hazırlanır: onun ön və arxa divarları düz, şaquli və bir-birinə paralel olub, aralarında $1$ məsafə var. Sol və sağ divarlar isə həmin şaquli şüalarla formalaşır, onlar da düz, şaquli və paraleldir. Çoxbucaqlı xətt isə dibin formasını müəyyənləşdirir. Anbar möhkəm bərkidilib və suyun miqdarından və dibin formasından asılı olmayaraq aşmayacaq.

Su bu anbarda tədricən onun sol divarı boyunca tökülür, cəmi $V$ kub vahid su tökülür. Sənin vəzifən əmələ gələn su səthinin sahəsini (istənilən səth hadisələrini nəzərə almadan) hesablamaqdıır.

Giriş

Girişdə iki tam ədəd: çoxbucaqlı xəttin ucluqlarının sayı $N$ və suyun həcmi $V$ , ardınca isə $N$ cüt tam ədəd verilir — koordinatlar ardıcıllıqla: $x_{1} y_{1} x_{2} y_{2} \dots x_{N} y_{N}$ x_1 \ y_1 \ x_2 \ y_2 \ldots x_N \ y_N .

$2 \leq N \leq 12345$ 2 \leq N \leq 12\ 345, $0 \leq V \leq 1 0^{12}$ 0 \leq V \leq 10^{12}, və koordinatlar modulca $1 0^{6}$ 10^{6}-dan artıq deyil.

Çıxış

Cavab olaraq su səthinin sahəsini $1 0^{- 3}$ 10^{-3} dəqiqliklə çıxış edin.

Nümunələr

Nümunə 1