markso10   3년 전

문제:

당신에게 숫자로 이루어진 문자열이 주어진다. 이 문자열을 재배치해 두 개의 양수를 만들어, 두 수의 합을 최대화하시오.

각 수에는 최소한 하나의 숫자가 있어야 하며, 문자열에 쓰인 숫자를 정확한 개수만큼 사용해야 한다. 만들어낸 두 양수 중 하나라도 수의 맨 앞에 0이 오는 것은 허용되지 않는다. (단, 만들려는 수가 0인 경우 허용된다.)

입력:

첫째 줄에 테스트 케이스의 개수 t가 주어진다. 각 테스트 케이스는 하나의 빈 줄로 구분되며, 숫자들로 구성된 하나의 문자열이다. 만약 문자열의 길이가 2 이상인 경우, 적어도 하나 이상의 0이 아닌 숫자가 포함되어 있다.

출력:

각 테스트 케이스에 대해 두 수의 합의 최댓값을 출력한다.

서브태스크:

쉬움: t = 900이며 각 테스트 케이스에는 정확히 3개의 숫자가 포함되어 있다.

어려움: t = 1,000이며 각 테스트 케이스에는 2개 ~ 16개의 숫자가 포함되어 있다.

힌트:

각 테스트 케이스에 대한 최적의 자릿수 배열 : 10 + 0, 71 + 5, 1 + 2, 44444 + 4

여기에 올려도 되는지 모르겠습니다

문제가 되는 점이 있다면 바로 얘기해주세요

댓글을 작성하려면 로그인해야 합니다.