CSES - Uhkapeli
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Uolevi pelaa taas noppapeliä. Pelissä on nn vuoroa. Aluksi Uolevilla on cc kolikkoa. Jokaisella vuorolla Uolevi heittää ss-sivuista noppaa, jonka sivut on numeroitu 1,2,,s1, 2, \ldots, s. Jos tuloksena saatu numero on vähintään pp, Uolevi voittaa ww kolikkoa. Muussa tapauksessa Uolevi häviää yhden kolikon. Uolevi lopettaa pelaamisen jos hän häviää kaikki kolikkonsa.

Millä todennäköisyydellä Uolevilla on pelin loputtua enemmän kolikkoja kuin pelin alussa?

Syöte

Syötteen ainoalla rivillä on kokonaisluvut nn, cc, ss, pp ja ww.

Tuloste

Tulosta todennäköisyys että Uolevilla on pelin loputtua enemmän kolikkoja kuin pelin alussa. Vastaus lasketaan oikeaksi jos sen absoluuttinen virhe on korkeintaan 10610^{-6}

Rajat

  • 1n10001 \le n \le 1000
  • 1c10001 \le c \le 1000
  • 1s10001 \le s \le 1000
  • 1ps1 \le p \le s
  • 1w1051 \le w \le 10^5

Esimerkki

Syöte:

2 1 2 2 1

Tuloste:

0.25