|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1722. Контест
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Данила отвечает за подготовку своей школы к олимпиадам по программированию. На тренировках он регулярно проводит учебные контесты. Для этих контестов он выбирает задачи из своего достаточно объемного банка задач. Каждая задача у Данилы характеризуется двумя значениями – названием и сложностью. Недавно Данила узнал, что в мире олимпиадного программирования есть два правила хорошего тона: 1. Название каждой задачи контеста должно начинаться с буквы, равной букве идентификатора этой задачи. При этом идентификаторы задач в контесте – это английские заглавные буквы, идущие строго в алфавитном порядке без пропусков и начинающиеся с буквы «A» (так сказать, a'la ACM ICPC). 2. Сложность задач должна возрастать (точнее, не убывать) от первой задачи контеста к последней (а это a'la CodeForces). Сегодня Данила решил составить контест, который будет соответствовать обоим этим условиям. Кроме того, он хочет включить в этот контест максимально возможное количество задач. Помогите Даниле – определите, какое максимальное количество задач может быть в контесте, а также количество различных способов выбрать максимальное количество задач для этого контеста с соблюдением указанных условий. Два варианта считаются различными, если они отличаются хотя бы одной задачей. Входные данные В первой строке задано единственное число N – общее количество задач (1 ≤ N ≤ 105). В последующих N строках описаны задачи. Каждая задача задана двумя значениями через пробел – названием и сложностью. Название представляет собой слово длиной не более 20 символов из английских букв, первая из которых – заглавная. Сложность – натуральное число от 1 до 2 × 109. Выходные данные В единственной строке необходимо вывести 2 числа через пробел – максимальное возможное количество задач в контесте и число различных способов получить такой контест. Гарантируется, что ответ не превышает 1018. Если в контест невозможно включить ни одной задачи, то необходимо вывести одно число -1. Пример Входные данные 4 Выходные данные 2 2
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XX межвузовская олимпиада - 2017 / |
| 1721. B - Системы счисления | 1722. | 1723. D - Деревья | 1724. E - Вычитание квадратов | 1725. F - Разложение многочлена на множители |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |