Дома
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
В Стране хотят построить город программистов Осколково. Город по плану будет большой. В нём будет `N` улиц, на каждой из которой по `a_i` домов.
Правительство решило применить инновации, и вместо обычных табличек с номерами домов они хотят повесить таблички
с номерами домов, записанными в двоичном представлении.
После утверждения такой нумерации в городе Осколково, был произведён тендер на изготовление табличек с цифрами 0 и 1. Выигравшая компания
изготовляет табличку с цифрой 0 за `a` рублей, а табличку с цифрой 1 за `b` рублей. Теперь правительство хочет узнать, сколько будет стоит
изготовление табличек на дома.
Первая строка входного файла содержит три натуральных числа `N` (`1\ ≤\ N\ ≤\ 100`) и `a,\ b` (`1\ ≤\ a,\ b\ ≤\ 100`) –
количество улиц в городе и стоимости изготовления цифр 0 и 1.
В следующих `N` строках содержится натуральное число `a_i` (`1\ ≤\ a_i\ ≤\ 100`) – количество домов. Далее в строке содержатся
`a_i` натуральных чисел `c_j` (`1\ ≤\ c_j\ ≤\ 100`) – номера домов на этой улице, для которых будут изготовлены таблички.
Для одного дома может потребоваться более одной таблички.
Вывести одно натуральное число – стоимость изготовления табличек.
Пример ввода
1 1 2
3 2 2 3
Источник: neerc.ifmo.ru/school