아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Hello World!

시간 제한1초메모리 제한32 MB

요약
hello + world의 합이 N이 되도록 일곱 글자에 서로 다른 숫자를 배정하고, hello가 가장 작은 해를 세로셈 형식으로 출력한다.
난이도

보통10점 중 4점

유형
완전 탐색, 수학, 구현
정답자
아직 제출이 없습니다

문제

양의 정수 NN이 주어진다. 다음 덧셈이 성립하도록 일곱 글자 d, e, h, l, o, r, w에 숫자를 하나씩 배정하여라.

hello+world=N\text{hello} + \text{world} = N

hello는 높은 자리부터 차례로 h, e, l, l, o인 다섯 자리 수이고, world는 높은 자리부터 차례로 w, o, r, l, d인 다섯 자리 수이다. 일곱 글자에 배정하는 숫자는 모두 서로 달라야 하며, 맨 앞자리인 h와 w는 0이 될 수 없다.

입력

첫째 줄에 양의 정수 NN이 주어진다. NN은 32비트 부호 있는 정수 범위에 들어간다.

출력

조건을 만족하는 배정이 없으면 No Answer를 출력한다.

배정이 있으면 그중 hello가 가장 작은 것을 골라 네 줄로 출력한다. NN의 자릿수를 LL이라 하고, W=L+2W = L + 2라고 하자.

  1. 첫째 줄에 hello를 폭 WW로 오른쪽 정렬해 출력한다.
  2. 둘째 줄에 +를 먼저 출력하고, 이어서 world를 폭 W−1W - 1로 오른쪽 정렬해 출력한다.
  3. 셋째 줄에 - 문자를 WW개 출력한다.
  4. 넷째 줄에 NN을 폭 WW로 오른쪽 정렬해 출력한다.

오른쪽 정렬은 수의 왼쪽을 공백으로 채워 전체 길이를 지정한 폭에 맞추는 것을 뜻한다.

예제2

  1. 예제 1

    입력
    66971
    
    예상 출력
      12334
    + 54637
    -------
      66971
    
  2. 예제 2

    입력
    199991
    
    예상 출력
    No Answer