408900: GYM103373 D Drunk Passenger

Memory Limit:1024 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

D. Drunk Passengertime limit per test1 secondmemory limit per test1024 megabytesinputstandard inputoutputstandard output

Due to COVID-19, social distancing is applied in our daily life to prevent the spread of the disease. It changes our living styles a lot, especially the way of traveling. Now, many carriers cancel non-reserved seats and introduce seating rules to ensure that the distance between any two passengers is long enough.

On your trip to the 2022 ICPC World Finals, you take a flight. The airplane provides $$$n$$$ reserved seats to $$$n$$$ passengers. The passengers must queue up first; then they board the airplane one by one. You are the last passenger to board, since you are at the end of the queue. Unfortunately, the first passenger is drunk. The drunk passenger randomly goes to another passenger's seat and then sits there. You may assume the following.

  1. The drunk passenger never takes their own seat.
  2. The probability of any other seat taken by the drunk passenger is uniform.

Luckily, all the other passengers are not drunk. However, they don't want to move any passenger from a taken seat. If a passenger's seat has been taken by another passenger when boarding, the passenger would randomly take a vacant seat with equal probability. Otherwise, the passengers just take their own seats.

Please write a program to compute the probability that your seat is taken by another passenger.

Input

The input contains only one positive integer $$$n$$$.

  • $$$1<n\le 300$$$
Output

Output the probability that your seat is taken by another passenger. It is acceptable if the difference between your output and the answer is less than $$$10^{-6}$$$.

ExamplesInput
2
Output
1
Input
3
Output
0.75
Input
4
Output
0.666666666666666666666666666666666666666666666666666666666666666666666666667
Note

The problem statement is a fiction.

加入题单

上一题 下一题 算法标签: