Üçtәkanla tullanış#1579
Üçtәkanla tullanma belə hәyata keçirilir: idmançı sürәtlәnir, müәyyәn bir işarәyә qәdәr qaçır vә sonra ardıcıl olaraq üç tullanma edir. Qalib isә tullanmalarda әn böyük ümumi mәsafәyә sahib olan şәxs olur.
Siz bu yarışmada iştirak edirsiniz vә sonuncu tullanansınız. Bütün rәqiblәriniz artıq tullanıblar, buna görә onların nәticәlәri mәlumdur.
Siz artıq birinci tullanmanızı etmisiniz, onun uzunluğu -dir. Qalan iki tullanmanızın hәr birinin uzunluğu müstәqil şәkildә [\textbf{lower},\ \textbf{upper}] intervalında olan istәnilәn hәqiqi әdәdi ala bilәr, bütün qiymәtlәr bәrabәr ehtimallıdır (әlaqәsiz olaraq tam әdәd olmasına). Sizә -ci yeri tutmaq ehtimalını hesablamaq lazımdır. Sizin yeriniz, sizdәn daha uzun üçtәkanla tullanma edәn rәqiblәrin sayına bir әlavә etmәklә müәyyәn edilir.
Giriş bir neçә testdәn ibarәtdir. Hәr testin birinci sәtrindә , , (1 \leq \textbf{lower} \leq 1000, \textbf{lower} \leq \textbf{upper} \leq 1000, \textbf{lower} \leq \textbf{first} \leq \textbf{upper}) vә rәqiblәrinizin sayı (1 \leq \textbf{n} \leq 50) verilir. İkinci sәtirdә isә rәqiblәrinizin üçtәkanla tullanma uzunluqları olan әdәdi verilir, hәr biri -dәn -ә qәdәrdir.
Hәr test üçün ayrıca sәtrdә dәqiq olaraq \textbf{n}+1 real әdәd çap edin: sizin birinci, ikinci, ..., vә sonuncu yeri tutmaq ehtimalınızı. Bütün ehtimalları onluq dәqiqliklә çap edin.
Nümunə 1