시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 4326 | 1417 | 1199 | 34.306% |
N개의 수가 주어진다. 이 숫자는 모두 자연수이고, 알파벳 A부터 J가 자리수를 대신해서 쓰여 있다. 이 알파벳은 모두 한 자리를 의미한다. 그리고, 각 자리수는 정확하게 알파벳 하나이다. 0으로 시작하는 수는 없다. 이때, 가능한 수의 합 중 최댓값을 구해보자.
첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 수가 주어진다. 수의 길이는 최대 12이다. 적어도 한 알파벳은 수의 가장 처음에 주어지지 않는다.
첫째 줄에 합의 최댓값을 출력한다.
2 ABC BCA
1875
1 ABCDEFGHIJ
9876543210
2 ABCDEFGHIJ J
9876543202
10 A BB CCC DDDD EEEEE FFFFFF GGGGGGG HHHHHHHH IIIIIIIII AJJJJJJJJJ
9973936905
5 GHJIDDD AHHCCCA IIJCEJ F HDBIGFJAAJ
9888114550