Разбор задач (A,B,C) из прошедшего div.3 контеста ### Задача A
Условие:
========
Есть дом, в котором расположены 10 000 квартир, пронумерованных от 1 до 10 000.
Назовем номер квартиры скучным, если ее номер состоит из одинаковых цифр. Примерами скучных квартир являются 11,2,777,9999 и так далее.
Наш герой очень наглый и он любит звонить в домофоны всех скучных квартир до тех пор, пока кто-то не ответит, в следующем порядке:
сначала он обзванивает квартиры, состоящие из цифр 1, в возрастающем порядке (1,11,111,1111);
затем он обзванивает квартиры, состоящие из цифр 2, в возрастающем порядке (2,22,222,2222);
и так далее.
Житель скучной квартиры xx ответил на звонок. После этого наш герой перестал обзванивать кого-либо еще.
Наш герой хочет знать, как много цифр он суммарно нажал. Ваша задача — помочь посчитать ему суммарное количество нажатых клавиш.
Например, если житель квартиры 22 ответил, то наш герой звонил в квартиры с номерами 1,11,111,1111,2,22. Таким образом, суммарное количество нажатий равно 1+2+3+4+1+2=13.
Вам н...
может уместиться n книг. i-я позиция на книжной полке ai=1, если на этой
позиции находитсякнига, и, полке ai=1, если на этой позиции находится книга, и ai=0 иначе. Гарантируется,
что есть как минимум
Полный текст и комментарии »