Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
FlatNumbers
В жилом доме "Человейник" N квартир. Застройщик экономит на всём,
в том числе и на цифрах для номеров. Нашлась мелкая фирма,
готовая продать цифры по рублю за единицу (цифра 7, например, стоит 7 рублей). При этом у этой фирмы хроническая рекламная акция: цифры, которые присутствуют в дате оформления заказа, поставляются бесплатно.Например, 29.03 цифры 0, 3, 9 и 2 в любом количестве будут бесплатными, а вот 11.11 сэкономить удастся только на цифре 1.
Разработайте программу, которая по количеству квартир и текущей дате определяет стоимость цифр для нумерации квартир при условии, что выбрана оптимальная дата заключения договора (от текущей даты до 31 декабря текущего года, год невисокосный). Если дат, обеспечивающих минимальную стоимость заказа, несколько, выбирается ближайшая.
Входные данные. В первой строке - натуральное число N, количество квартир в доме (оно меньше 10000, а квартиры нумеруются с 1). Во второй строке - текущая дата в формате ДД.ММ (например, 29.03).
Выходные данные. В первой строке - целое неотрицательное число, стоимость изготовления цифр для нумерации квартир. Во второй строке - дата заключения договора, обеспечивающая минимальную стоимость цифр.
Для отправки решений необходимо выполнить вход.
|