이 문제는 일본에서 인기 있는 게임 파친코에서 영감을 받았습니다. 전통적인 파친코 기계는 수직으로 세운 핀볼 기계와 슬롯머신을 합쳐 놓은 형태입니다. 플레이어는 핀볼처럼 플런저로 작은 강철 구슬을 기계 위쪽으로 쏘아 올립니다. 구슬은 핀들이 이룬 미로를 따라 튕기며 떨어지다가, 결국 바닥의 구멍으로 빠져나가 사라지거나, 기계 곳곳에 흩어진 여러 게이트 중 하나에 들어가 구슬을 더 얻게 해 줍니다. 구슬을 충분히 모은 플레이어는 이를 상품으로 교환할 수 있습니다.
이 문제에서 선형 파친코 기계는 다음 문자들 중 하나 이상으로 이루어진 문자열입니다.
._|/\ (/와 \ 두 문자가 함께 하나의 산을 이룹니다)벽이나 산은 절대로 다른 벽이나 산과 서로 인접하지 않습니다.
게임을 하려면 기계의 어떤 한 문자 위로 구슬을 수직으로 떨어뜨립니다. 그 다음에 일어나는 일은 떨어뜨린 위치의 문자에 따라 다릅니다.
. 위에 떨어뜨리면 구슬은 그대로 빠져나갑니다._ 위에 떨어뜨리면 구슬은 즉시 멈춥니다./ 위에 떨어뜨리면 구슬은 왼쪽으로 굴러가며 연속된 바닥 타일을 원하는 만큼 지나갑니다. 그러다 구멍에 빠지거나, 기계의 왼쪽 끝으로 떨어지거나, 벽 또는 산에 부딪혀 멈춥니다.\ 위에 떨어뜨리면 같은 방식으로 행동하되, 오른쪽으로 굴러갑니다.| 위에 떨어뜨리면 구슬은 산의 왼쪽면 또는 오른쪽면에 떨어진 것처럼 행동하며, 각각 50%의 확률을 가집니다.모든 문자 위치가 똑같은 확률로 뽑히도록, 기계 위 임의의 위치에 구슬을 떨어뜨립니다. 이때 구슬이 구멍으로 빠지거나 기계의 한쪽 끝으로 떨어질 확률은 얼마일까요?
예를 들어 다음 기계를 생각해 봅시다(위쪽의 숫자는 문자 위치를 나타내기 위한 것일 뿐, 기계의 일부가 아닙니다).
123456789
/\.|__/\.
구슬이 (구멍으로 또는 끝으로) 빠져나갈 확률을 위치별로 나타내면 다음과 같습니다. 1 = 100%, 2 = 100%, 3 = 100%, 4 = 50%, 5 = 0%, 6 = 0%, 7 = 0%, 8 = 100%, 9 = 100%. 기계 전체에 대한 확률은 이 값들의 평균으로, 약 61.111%입니다.
입력은 하나 이상의 선형 파친코 기계로 이루어집니다. 각 기계는 길이가 1자에서 79자 사이이며 한 줄에 하나씩 주어집니다. 입력의 끝은 # 하나만 있는 줄로 표시됩니다.
각 기계에 대해, 임의로 떨어뜨린 구슬이 구멍으로 빠지거나 끝으로 떨어질 확률을 가능한 한 정확하게 백분율로 구하십시오. 이 백분율의 소수 부분을 버려 정수로 잘라낸 값을 한 줄에 하나씩 출력하십시오(예: 61.111%는 61로 출력합니다).