미국의 주로서의 지위를 우선한 최근 푸에르토리코의 투표 결과는 깃발 제작자를 행복하게 만들었습니다. 50개의 별이 있는 현재 깃발에서 51개의 별이 있는 새 깃발로 바뀌면 미국 국기 판매량이 크게 늘 것입니다. 50개의 별은 현재 별 6개로 이루어진 다섯 줄이 별 5개로 이루어진 네 줄과 섞여 배치되고 있습니다. 별을 모두 배치할 때까지 두 종류의 줄은 교차로 배치됩니다.
(그림 참조)
이 패턴은 인접한 열끼리 별의 차이가 최대 1이라는 성질을 갖고 있습니다. 이러한 별의 배치를 첫 두 줄의 별의 수에 따라 압축해 다음과 같이 표현합니다: 6, 5.
위와 같은 성질을 지닌 별 51개짜리 깃발은 별 9개로 이루어진 세 줄과, 별 8개로 이루어진 세 줄을 섞어 배치해 만들 수 있습니다. (압축해 표현한 값은 9,8입니다.) 반대로 만약 한 개 주가 연방을 떠나고 싶어한다면, 별 7개로 이루어진 일곱 줄로 (7, 7) 배치를 만들 수 있습니다.
깃발의 패턴은 아래의 조건을 만족할 경우 시각적으로 뛰어납니다:
- 홀수 줄은 홀수 줄끼리, 짝수 줄은 짝수 줄끼리 별의 수가 같아야 한다.
- 인접한 줄끼리 별의 차이는 최대 1이다.
- 첫 줄은 둘째 줄보다 별이 적어서는 안 된다.
당신의 팀은 미국 국기의 별이 51개로 바뀌는 현재 그 너머를 보고 있습니다. 당신은 세 개 이상 주로 이루어진 연방의 국기의 시장을 장악하고 싶어합니다. 깃발에 그려야 하는 별의 수 S가 주어질 때, 시각적으로 뛰어난 모든 깃발 패턴을 찾읍시다.
입력
한 줄에 정수 S(3 <= S <= 32, 767)가 주어집니다.
출력
첫 줄에, S 뒤에 콜론을 출력합니다. 이후, 한 줄에 하나씩 시각적으로 뛰어난 깃발 패턴을 압축해 표현합니다.
패턴의 압축 표현을 출력할 때, 첫 줄에 있는 별의 수를 기준으로 오름차순으로 출력합니다; 같을 경우, 두 번째 줄에 있는 별의 수를 기준으로 합니다. 한 줄에 별 S개를 두거나, S개 줄에 별 1개를 두는 경우는 필요 없으므로 이런 배치는 출력하지 않습니다.
압축 표현 방식은 "x,y" 형식으로 x와 y 사이에 정확히 하나의 쉼표 외에 그 어떤 문자도 들어오지 않게 출력합니다.
ez_code 4년 전 2
문제
미국의 주로서의 지위를 우선한 최근 푸에르토리코의 투표 결과는 깃발 제작자를 행복하게 만들었습니다. 50개의 별이 있는 현재 깃발에서 51개의 별이 있는 새 깃발로 바뀌면 미국 국기 판매량이 크게 늘 것입니다. 50개의 별은 현재 별 6개로 이루어진 다섯 줄이 별 5개로 이루어진 네 줄과 섞여 배치되고 있습니다. 별을 모두 배치할 때까지 두 종류의 줄은 교차로 배치됩니다.
(그림 참조)
이 패턴은 인접한 열끼리 별의 차이가 최대 1이라는 성질을 갖고 있습니다. 이러한 별의 배치를 첫 두 줄의 별의 수에 따라 압축해 다음과 같이 표현합니다: 6, 5.
위와 같은 성질을 지닌 별 51개짜리 깃발은 별 9개로 이루어진 세 줄과, 별 8개로 이루어진 세 줄을 섞어 배치해 만들 수 있습니다. (압축해 표현한 값은 9,8입니다.) 반대로 만약 한 개 주가 연방을 떠나고 싶어한다면, 별 7개로 이루어진 일곱 줄로 (7, 7) 배치를 만들 수 있습니다.
깃발의 패턴은 아래의 조건을 만족할 경우 시각적으로 뛰어납니다:
- 홀수 줄은 홀수 줄끼리, 짝수 줄은 짝수 줄끼리 별의 수가 같아야 한다.
- 인접한 줄끼리 별의 차이는 최대 1이다.
- 첫 줄은 둘째 줄보다 별이 적어서는 안 된다.
당신의 팀은 미국 국기의 별이 51개로 바뀌는 현재 그 너머를 보고 있습니다. 당신은 세 개 이상 주로 이루어진 연방의 국기의 시장을 장악하고 싶어합니다. 깃발에 그려야 하는 별의 수 S가 주어질 때, 시각적으로 뛰어난 모든 깃발 패턴을 찾읍시다.
입력
한 줄에 정수 S(3 <= S <= 32, 767)가 주어집니다.
출력
첫 줄에, S 뒤에 콜론을 출력합니다. 이후, 한 줄에 하나씩 시각적으로 뛰어난 깃발 패턴을 압축해 표현합니다.
패턴의 압축 표현을 출력할 때, 첫 줄에 있는 별의 수를 기준으로 오름차순으로 출력합니다; 같을 경우, 두 번째 줄에 있는 별의 수를 기준으로 합니다. 한 줄에 별 S개를 두거나, S개 줄에 별 1개를 두는 경우는 필요 없으므로 이런 배치는 출력하지 않습니다.
압축 표현 방식은 "x,y" 형식으로 x와 y 사이에 정확히 하나의 쉼표 외에 그 어떤 문자도 들어오지 않게 출력합니다.