|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초 (추가 시간 없음)||1024 MB||53||45||40||86.957%|
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.
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.
The input contains only one positive integer n.
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.'
The problem statement is a fiction.