시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 101 | 9 | 9 | 17.647% |
세준이는 숫자 카드를 가지고 있다. 숫자 카드를 이용해서 숫자를 만드는 세준이는 오늘은 색다르게 숫자를 만들어 보려고 한다. 숫자는 0으로 시작하면 안되고, 인접한 자리에 같은 수가 올 수는 없다.
세준이는 숫자 카드를 0부터 9까지 가지고 있다. 세준이가 각각의 카드를 총 몇 장 가지고 있는지 주어질 때, 세준이가 주어진 규칙을 만족하면서 만들 수 있는 최대 수를 구하는 프로그램을 작성하시오.
첫째 줄에 세준이가 가지고 있는 숫자 카드의 개수가 0부터 9까지 차례대로 주어진다. 세준이가 가지고 있는 숫자 카드의 개수의 합(0~9)은 1보다 크거나 같고, 50보다 작거나 같다.
첫째 줄에 만들 수 있는 가장 큰 수를 출력한다.
0 1 4 4 1 4 0 2 2 0
878754535352323212