문제1791--꽁꽁 얼어붙은 한강 위로 고양이가 걸어다닙니다

1791: 꽁꽁 얼어붙은 한강 위로 고양이가 걸어다닙니다

[만든사람 : 백승헌]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

꽁꽁 얼어붙은 한강 위로 고양이가 걸어다닙니다. 0과 1로 고양이의 경로를 입력하면 얼음이 깨지지 않고 고양이가 지나갈 확률을 구하는 코드를 작성해 주세요. 약한 얼음은 ½ 확률로 깨지고, 보통 얼음은 깨지지 않습니다.(약한 얼음은 1, 보통 얼음은 0)

입력 설명

0과 1로 조합된 무작위의 정수가 입력된다.

출력 설명

1의 개수만큼 1/2씩 작아지는 확률이 백분율로 출력된다.

입력 예시 Copy

1101

출력 예시 Copy

12.500000

출처/분류