BOJ 29410 Дома

• 문제 내용
  • 입력
  • 출력
• 문제 풀이

문제 내용

$N$개의 도로에 각각 $a_i$개의 집이 있습니다. 각각의 집의 번지수를 이진수로 나타내는 표지판을 새로 만들려고 하는데, 0을 그리는 데는 $a$ 루블, 1을 그리는 데는 $b$ 루블이 듭니다.

각각의 집의 번지수가 주어질 때 모든 집의 표지판을 만드는 데 드는 비용의 총합을 출력하시오.

입력

첫 줄에는 도로의 개수 $N$과 $a$, $b$의 값이 순서대로 주어집니다. ($1\le N\le 100$, $1\le a,b\le 100$)

다음 $N$줄에 걸쳐, 각 줄에는 먼저 $i$번째 도로에 있는 집의 수 $a_i$가 주어지고, 그 다음 그 도로의 $a_i$개의 집의 번지수 $c_j$가 주어집니다. ($1\le a_i\le 100$, $1\le c_j\le 100$)

출력

모든 집의 표지판을 만드는 데 드는 비용의 합을 한 줄에 출력합니다.

문제 풀이