Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Инскрипция

(Время: 1 сек. Память: 32 Мб Сложность: 53%)

В популярной игре Инскрипция есть сложный босс. Битва с ним происходит следующим образом:

  1. Вам выдаётся k карточек с цифрами от 0 до 9;
  2. Вы образуете десятичное число из данных карточек путем конкатенации указанных на них значений. Из карточек 2 и 3 можно образовать числа 23 и 32;
  3. Боссу наносится такое количество урона, которое получается у созданного вами десятичного числа при взятии остатка от деления на 15.

Порой, наносить много урона не выгодно, босс может перейти во вторую фазу раньше времени. У вас есть артефакт, который случайным образом образует десятичное число из карточек и при этом, позволяет вам повторно совершить ещё один ход. Но использовать его рискованно, поэтому вы прежде всего решили найти среднее арифметическое значение урона при составлении десятичных чисел из заданных карточек.

Напишите программу, которая находит данное значение.

Входные данные

В первой строке входного файла INPUT.TXT записано одно целое число k (1 ≤ k ≤ 105) — количество карточек. Во второй строке заданы через пробел k цифр со значениями от 0 до 9.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно вещественное число — ответ на поставленную задачу с точность не хуже 10−6.

Примеры

INPUT.TXTOUTPUT.TXT
12
1 5
3
23
0 0 1
7
34
9 8 9 8
8.5

Пояснение

Артефакт случайно берёт любую имеющуюся карточку и ставит её на первую позицию. Далее берёт вторую карточку из оставшихся и так далее.

Во втором примере вы может составить следующие числа: 001, 001, 010, 010, 100, 100. Итого, среднее арифметическое значение урона будет вычислено как 42/6 = 7.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2021 / 2022
 A. Битва движков
 B. Я не спал 2000 лет
 C. Пробежка по лестнице
 D. Разборки в космосе
 E. Бесконечные вычисления
 F. Воспитательница
 G. Инскрипция
 H. Всё очень просто
 I. Расписание занятий
 J. Культ суперкомпьютера

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru