Logo
(追記) (追記ここまで)

23842번 - 성냥개비 스페셜 저지

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB103451042247.151%

문제

동빈이는 내일 TV 프로그램 '문제적 유니' 에 출연한다. 평소 애청자였던 동빈이는 성냥개비 문제가 자주 출제된다는 사실을 알았고, 오늘 예습하기로 했다.

성냥개비는 다음과 같이 숫자를 디지털 형식으로 표현하는데, 각 숫자에 필요한 성냥개비 수는 그림과 같다.

동빈이가 연습할 문제는 '올바른 수식 만들기' 문제이고, 다음의 조건들을 만족해야 한다.

  1. 수식은 しろいしかくしろいしかく+しろいしかくしろいしかく=しろいしかくしろいしかく 의 형태이고, 각 빈칸에는 0~9의 숫자가 들어간다.
  2. 모든 수는 항상 두 자릿수에 맞게 표현해야 한다.
    예시로, 27인 경우에는 '27', 5인 경우에는 '05'로 표현한다
  3. '+' 와 '=' 에도 각각 두 개의 성냥개비가 필요하다.

N개의 성냥개비가 주어졌을 때, 성냥을 모두 사용하여 조건을 만족하는 수식을 만들 수 있을까? 가능한 답이 없다면 impossible을 출력한다.

입력

성냥개비의 개수 N이 주어진다. (1 ≤ N ≤ 50)

출력

첫 줄에 しろいしかくしろいしかく+しろいしかくしろいしかく=しろいしかくしろいしかく 형태로 답을 출력한다.

만약 가능한 답이 없다면 impossible 을 출력한다.

가능한 답이 여러 개인 경우 그 중 하나를 출력한다.

제한

예제 입력 1

24

예제 출력 1

00+11=11

숫자가 0으로 시작할 수 있음을 주의하자.

예제 입력 2

10

예제 출력 2

impossible

힌트

출처

University > 인천대학교 > INU 코드페스티벌 2021 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /