한별이가 블랙잭을 개조해 만든 슈퍼 블랙잭은 블랙잭보다 훨씬 다이나믹한 카드 게임이다. 한별이는 이 새로운 게임을 홍보하기 위해 S점 이상을 달성하는 사람에게 solved.ac 프로필 뱃지를 나눠주고 있다. 슈퍼 블랙잭의 규칙은 다음과 같다.
수현이가 뱃지를 얻기 위해 무한히 버스트당하는 걸 지켜보던 준석이는 문득 뽑는 카드의 수가 최소가 되도록 최적의 전략으로 플레이할 경우 S점 이상을 달성하기 위해 뽑아야 하는 카드의 수의 기댓값이 궁금해졌다.
첫 번째 줄에 덱의 개수 D가 주어진다. (1≤D≤100)
다음 줄에는 D개의 덱에 적힌 정수 A_i가 공백으로 구분되어 주어진다. (1≤A_i≤10,000)
다음 줄에는 정수 S와 E가 공백으로 구분되어 주어진다. (1≤S≤E≤10,000, 모든 1≤i≤D에 대해 A_i≤E)
슈퍼 블랙잭을 최적의 전략으로 플레이했을 때 뒤집어야 하는 카드의 수의 기댓값을 실수로 출력한다. 정답과의 절대/상대 오차가 10−4 이하라면 정답으로 인정된다.