슈퍼 블랙잭

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

한별이가 블랙잭을 개조해 만든 슈퍼 블랙잭은 블랙잭보다 훨씬 다이나믹한 카드 게임이다. 한별이는 이 새로운 게임을 홍보하기 위해 SS점 이상을 달성하는 사람에게 solved.ac 프로필 뱃지를 나눠주고 있다. 슈퍼 블랙잭의 규칙은 다음과 같다.

  • 카드 덱이 DD개 있다. 각각의 덱에는 정수가 적힌 무한히 많은 카드가 뒷면이 보이게 놓여 있다.
  • ii번째 덱 앞에는 정수 A_iA\_i가 적혀 있다. A_iA\_i가 적혀 있는 덱에서 카드를 한 장 뽑으면 11 이상 A_iA\_i 이하의 정수가 적힌 카드를 각각 1A_i\frac{1}{A\_i}의 확률로 얻을 수 있다.
  • 플레이어는 원하는 덱을 하나 선택해 카드를 한 장 뽑아 가진다. 이 동작을 원하는 만큼 수행할 수 있으며, 매번 다른 덱을 선택해도 된다. 갖고 있는 카드에 적힌 수의 합이 플레이어의 점수가 된다.
  • 점수가 EE 초과가 되면 플레이어는 버스트당한다. 이렇게 되면 뽑은 카드를 전부 버리고 00점부터 다시 시작해야 한다.

수현이가 뱃지를 얻기 위해 무한히 버스트당하는 걸 지켜보던 준석이는 문득 뽑는 카드의 수가 최소가 되도록 최적의 전략으로 플레이할 경우 SS점 이상을 달성하기 위해 뽑아야 하는 카드의 수의 기댓값이 궁금해졌다.

입력

첫 번째 줄에 덱의 개수 DD가 주어진다. (1D1001 \le D \le 100)

다음 줄에는 DD개의 덱에 적힌 정수 A_iA\_i가 공백으로 구분되어 주어진다. (1A_i10,0001 \le A\_i \le 10\\,000)

다음 줄에는 정수 SSEE가 공백으로 구분되어 주어진다. (1SE10,0001 \le S \le E \le 10\\,000, 모든 1iD1 \le i \le D에 대해 A_iEA\_i \le E)

출력

슈퍼 블랙잭을 최적의 전략으로 플레이했을 때 뒤집어야 하는 카드의 수의 기댓값을 실수로 출력한다. 정답과의 절대/상대 오차가 10410^{-4} 이하라면 정답으로 인정된다.