라초는 수집가입니다. 셜록 홈즈 전집 한 세트를 가지고 있죠. 세트는 총 N개의 책으로 이루어져 있고 1번부터 N번까지 번호가 매겨져 있습니다.
매달 라초는 전집에서 서로 다른 3개의 책을 읽으려 합니다. 책을 고를 때, 라초는 다음의 규칙을 지킵니다: 새해가 시작할 때, (1 이상 9 이하) 숫자 s를 무작위로 떠올린 후 책을 순서대로 아래와 같이 정렬합니다.
- 첫 번째 책의 번호 N1은 현재 달(1, 2, ..., 12)에 10을 더해 정합니다;
- 두 번째 책의 번호 N2는 라초가 떠올린 수 s입니다;
- 세 번째 책의 번호 N3는 고르지 않은 책의 번호 중 한 자리 수가 아니며 그 어떤 달에 10을 더해도 얻을 수 없는 숫자로 정합니다.
- N1, N2, N3의 각 자리를 연달아 적어 얻은 다섯 자리 숫자는 N1, N2, N3 중 어떤 두 수의 합으로 나누어 떨어져야 합니다. (역자 추가 - 다섯 자리 수를 만들 때, N3의 십의 자리와 일의 자리를 활용합니다.)
위의 규칙을 따를 때, 한 해의 각 월마다 가능한 서로 다른 다섯 자리 수의 개수를 계산하는 프로그램을 작성합시다. 추가로 라초가 어떤 책을 읽을지 알 수 있도록 현재 달의 N1, N2, N3 값을 출력합시다. 가능한 쌍이 여러 개라면, N3가 최소가 되는 쌍을 출력합니다. 쌍이 없다면, 세 개의 0을 하나의 공백을 두고 출력합니다.
입력
첫 줄에 세 정수가 주어집니다: N - 책의 수, s - 라초가 생각한 숫자, M - 현재가 몇 월인지 나타냅니다.
출력
첫 12개의 줄에 각 월에 해당하는 경우의 수를 한 줄에 하나씩 출력합니다. 마지막 줄에는 라초가 이번 달 읽어야 하는 책의 번호를 나타내는 세 정수를 출력합니다. 이 숫자는 하나의 공백으로 구분되어야 합니다.
ez_code 4년 전 11
문제
라초는 수집가입니다. 셜록 홈즈 전집 한 세트를 가지고 있죠. 세트는 총 N개의 책으로 이루어져 있고 1번부터 N번까지 번호가 매겨져 있습니다.
매달 라초는 전집에서 서로 다른 3개의 책을 읽으려 합니다. 책을 고를 때, 라초는 다음의 규칙을 지킵니다: 새해가 시작할 때, (1 이상 9 이하) 숫자 s를 무작위로 떠올린 후 책을 순서대로 아래와 같이 정렬합니다.
- 첫 번째 책의 번호 N1은 현재 달(1, 2, ..., 12)에 10을 더해 정합니다;
- 두 번째 책의 번호 N2는 라초가 떠올린 수 s입니다;
- 세 번째 책의 번호 N3는 고르지 않은 책의 번호 중 한 자리 수가 아니며 그 어떤 달에 10을 더해도 얻을 수 없는 숫자로 정합니다.
- N1, N2, N3의 각 자리를 연달아 적어 얻은 다섯 자리 숫자는 N1, N2, N3 중 어떤 두 수의 합으로 나누어 떨어져야 합니다. (역자 추가 - 다섯 자리 수를 만들 때, N3의 십의 자리와 일의 자리를 활용합니다.)
위의 규칙을 따를 때, 한 해의 각 월마다 가능한 서로 다른 다섯 자리 수의 개수를 계산하는 프로그램을 작성합시다. 추가로 라초가 어떤 책을 읽을지 알 수 있도록 현재 달의 N1, N2, N3 값을 출력합시다. 가능한 쌍이 여러 개라면, N3가 최소가 되는 쌍을 출력합니다. 쌍이 없다면, 세 개의 0을 하나의 공백을 두고 출력합니다.
입력
첫 줄에 세 정수가 주어집니다: N - 책의 수, s - 라초가 생각한 숫자, M - 현재가 몇 월인지 나타냅니다.
출력
첫 12개의 줄에 각 월에 해당하는 경우의 수를 한 줄에 하나씩 출력합니다. 마지막 줄에는 라초가 이번 달 읽어야 하는 책의 번호를 나타내는 세 정수를 출력합니다. 이 숫자는 하나의 공백으로 구분되어야 합니다.