Витягування мармурових камінців#4078

Витягування мармурових камінців

1 секунда
128 мегабайтів
Легка

Велика коробка містить мармурові камінці одного або декількох кольорів. Відома кількість камінців кожного кольору. Ви довільним чином витягаєте камінців з коробки, не повертаючи їх назад. Знайти ймовірність того, що всі витягнуті камінці будуть мати однаковий колір.

Вхідні дані

Складається з декількох тестів. Перший рядок кожного тесту містить кількість кольорів (1 \le \text{col} \le 50) та значення . У другому рядку задаються цілих чисел c_1, c_2, .., c_{\text{col}}, де c_i (1 \le c_i \le 50) - кількість мармурових камінців кольору . Відомо, що 1 \le n \le c_1 + c_2 + \ldots + c_{\text{col}}.

Вихідні дані

Для кожного тесту вивести в окремому рядку ймовірність того, що всі витягнуті камінці будуть мати однаковий колір. Ймовірності слід виводити з десятковими знаками.

Приклади

Приклад 1

Loading
Loading