Инскрипция
(Время: 1 сек. Память: 32 Мб Сложность: 53%)
В популярной игре Инскрипция есть сложный босс. Битва с ним происходит следующим образом:
- Вам выдаётся k карточек с цифрами от 0 до 9;
- Вы образуете десятичное число из данных карточек путем конкатенации указанных на них значений. Из карточек 2 и 3 можно образовать числа 23 и 32;
- Боссу наносится такое количество урона, которое получается у созданного вами десятичного числа при взятии остатка от деления на 15.
Порой, наносить много урона не выгодно, босс может перейти во вторую фазу раньше времени. У вас есть артефакт, который случайным образом образует десятичное число из карточек и при этом, позволяет вам повторно совершить ещё один ход. Но использовать его рискованно, поэтому вы прежде всего решили найти среднее арифметическое значение урона при составлении десятичных чисел из заданных карточек.
Напишите программу, которая находит данное значение.
Входные данные
В первой строке входного файла INPUT.TXT записано одно целое число k (1 ≤ k ≤ 105) — количество карточек. Во второй строке заданы через пробел k цифр со значениями от 0 до 9.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно вещественное число — ответ на поставленную задачу с точность не хуже 10−6.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 1 5 | 3 |
2 | 3 0 0 1 | 7 |
3 | 4 9 8 9 8 | 8.5 |
Пояснение
Артефакт случайно берёт любую имеющуюся карточку и ставит её на первую позицию. Далее берёт вторую карточку из оставшихся и так далее.
Во втором примере вы может составить следующие числа: 001, 001, 010, 010, 100, 100. Итого, среднее арифметическое значение урона будет вычислено как 42/6 = 7.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|