31813번 - RUN Number 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 786 | 318 | 279 | 42.595% |
문제
양의 정수 $x$의 모든 자릿수가 같은 숫자로 이루어져 있다면, 그런 $x$를 RUN 수라고 한다. 예를 들어, $4$, $111$, $888\, 888$은 RUN 수이지만, $27$, $334$, $100\, 000$은 아니다.
$N$자리 수 $K$가 주어지면, $K$를 최대 $(N+1)$개의 RUN 수의 합으로 표현하라. 이는 항상 가능함을 증명할 수 있다.
입력
첫 번째 줄에는 테스트 케이스의 개수 $T$가 주어진다.
각 테스트 케이스는 두 정수 $N$과 $K$가 한 줄에 공백으로 구분되어 주어진다.
출력
각 테스트 케이스에 대해서,
- 첫 번째 줄에는 더해서 $K$를 만들 RUN 수의 개수 $M$을 출력한다. ($1\le M\le N+1$)
- 두 번째 줄에는 해당하는 $M$개의 RUN 수를 공백으로 구분해서 출력한다. 만약 답이 여러 개 존재한다면, 그 중 아무거나 출력하면 된다.
제한
- $1\le T\le 100$
- $1\le N\le 17$
- $10^{N-1}\le K<10^N$. 즉, $K$는 $N$자리 수이다.
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 5 | $N \le 2$ |
| 2 | 10 | $N \le 5$ |
| 3 | 25 | $K = \overline{s_{1}s_{2}\ldots s_{N} }$로 표현하면, $s_{1} \le s_{2} \le \cdots \le s_{N-1} \le s_{N}$을 만족한다. 즉, $K$의 각 자리 숫자는 단조증가한다. |
| 4 | 60 | 추가적인 제약 조건이 없다. |
예제 입력 1
2 4 2024 3 506
예제 출력 1
4 999 999 22 4 3 444 55 7
예제 입력 2
2 17 99999999999999999 9 333666999
예제 출력 2
1 99999999999999999 3 333333333 333333 333
출처
University > KAIST > KAIST RUN Spring Contest > 2024 KAIST RUN Spring Contest A번
- 문제를 만든 사람: ai4youej
- 문제를 검수한 사람: 79brue, flakepowders, flappybird, koosaga, octane, parkky, qwerasdfzxcl
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호