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

30020번 - 치즈버거 만들기 2 스페셜 저지

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

문제

승현이가 일하는 햄버거 가게에는 요리 재료로 사용할 햄버거 패티가 $A$개, 슬라이스 치즈가 $B$개 있다. 치즈버거를 만들기 위해서는 패티와 치즈를 각각 한 개 이상 고른 후 햄버거 빵 사이에 패티와 치즈를 번갈아 쌓아야 한다. 단, 패티의 개수는 치즈의 개수보다 정확히 한 개 더 많이 골라야 한다.

승현이는 치즈버거를 몇 개 만들어서 가게의 요리 재료를 모두 사용하려고 한다. 패티와 치즈를 모두 사용하려면 치즈버거를 각각 어떻게 만들어야 하는지 구해보자.

입력

첫째 줄에 패티의 개수 $A(2\leq A\leq 100)$와 치즈의 개수 $B(1\leq B\leq 100)$가 공백으로 구분되어 주어진다.

출력

첫째 줄에 패티와 치즈 모두 사용하는 방법이 있다면 YES를, 그렇지 않다면 NO를 출력한다.

패티와 치즈를 모두 사용하는 방법이 있다면 둘째 줄에 만들어야 하는 치즈버거의 개수 $K$를 출력한다. 그 후에, 셋째 줄부터 $K$개의 줄에 치즈버거를 각각 어떻게 만들어야 하는지를 의미하는 문자열 $S$를 출력한다. $i$번째 재료가 패티라면 $i$번째 문자를 a로, 치즈라면 b로 표현한다.

가능한 정답이 여러 가지라면 아무 것이나 하나 출력한다.

제한

예제 입력 1

8 5

예제 출력 1

YES
3
aba
ababa
ababa

치즈버거 세 개를 문제의 조건에 맞게 만든 예시

패티와 치즈를 모두 사용하는 방법이 여러 가지라면 아무 것이나 하나 구해도 된다. 예를 들어 ababa, aba, ababa도 정답이고, aba, aba, abababa도 정답이다.

예제 입력 2

3 4

예제 출력 2

NO

패티와 치즈를 모두 사용하는 방법이 없다.

예제 입력 3

4 2

예제 출력 3

YES
2
aba
aba

예제 입력 4

8 3

예제 출력 4

NO

노트

출처

University > 충남대학교 > 2023 충남대학교 SW-IT Contest > Division 1 D번

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

출처

대학교 대회

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

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